如何快速算出一个数有多少个(多少种)因子(c++)
转载:https://blog.csdn.net/weixin_43892298/article/details/89715029
int count(int n){
int s=1;
for(int i=2;i*i<=n;i++){
if(n%i==0){
int a=0;
while(n%i==0){
n/=i;
a++;
}
s=s*(a+1);
}
}
if(n>1) s=s*2;
return s;
}