关于因子和与因子个数

题目大意：

给出一个整数n（N<100000000）

求n的所有因子的和，和所有因子个数和，包括1和他本身

由于数据过大，联想到在筛选素数时采用的判断到sqrt（n）的方法，在这里同样适用！

假如n%i==0,且n%i==b,则不难发现n%b==0,所以只需要判断到sqrt(n)即可，在记录时特判下a==b的情况避免重复即可！

因子个数代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,i,j,k,t,m;
cin>>t;
while(t--){int sumn=0;
cin>>n;
m=sqrt(n+0.5);
for(i=1;i<=m;++i){
if(n%i==0){
int v=n/i;
if(v!=i) sumn+=2;
else sumn+=1;
}
}
cout<<sumn<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/zzqc/p/6684716.html