牛客网考研复试题-质因数的个数
题解:无
1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n; 5 while(cin>>n){ 6 int i=2; 7 int l=0; 8 while(n%2==0){ 9 n/=2; 10 l++; 11 } 12 for(i=3;n>=i;i=i+2){ 13 while(n%i==0){ 14 n/=i; 15 l++; 16 } 17 } 18 cout<<l<<endl; 19 } 20 return 0; 21 }