输入正整数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\n",sum); 
19     }
20     return 0; 
21 } 

 

posted on 2015-05-29 19:08  cleverbiger  阅读(139)  评论(0编辑  收藏  举报