输入正整数N,统计它的质因子个数。n<=10^12。例如 n=30 时,输出应该8; //题意较简单,但感觉就是比较6;
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 long long i,n; 6 while(~scanf("%lld",&n)) 7 { 8 double x; 9 int sum=2; 10 x=sqrt(n); 11 for(i=2;i<=(int)x;i++) 12 { 13 if(n%i==0) 14 sum+=2; 15 } 16 if(x==(int)x) 17 sum-=1; 18 printf("%d ",sum); 19 } 20 return 0; 21 }