求质因子数

Posted 2020-08-15 多一份不为什么的坚持

 

 1 #include <iostream>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 int Prim( int n)//求n的质因子个数
 7 {
 8     int i=2,cnt=0;
 9     while(n>0&&n>=i)//防止发生除0错误，因为可能素数还不够50
10     {
11         if(n%i==0)
12         {
13             cnt++;
14             while(n%i==0)
15             {
16                 n=n/i;
17             }
18         }
19         i++;
20     }
21     return cnt;
22 }
23 
24 int main()
25 {
26     int n;
27     scanf("%d",&n);
28     printf("%d",Prim(n));
29     return 0;
30 }