网站服务器租,制作网站的过程细节,电视直播网站开发,兰州网站建设招聘1、试除法求约数
主要还是可以成对的求约数进行优化#xff0c;不然会超时。 时间复杂度根号n
#include iostream
#include vector
#include algorithmusing namespace std;int n;vectorint solve(int a)
{vectorint res;for(int i…1、试除法求约数
主要还是可以成对的求约数进行优化不然会超时。 时间复杂度根号n
#include iostream
#include vector
#include algorithmusing namespace std;int n;vectorint solve(int a)
{vectorint res;for(int i 1; i a / i; i ){if(a % i 0){res.push_back(i);if(a / i ! i)res.push_back(a / i);}}sort(res.begin(), res.end());return res;
}int main ()
{cinn;while(n -- ){int a;cina;auto t solve(a);for(auto x : t)coutx ;coutendl;}return 0;
}2、约数个数
主要是要理解算术基本定理 约数个数a11(a22)…
