牛客网考研复试题-质因数的个数

 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 }