题解 | #质因数的个数#

#include <iostream>
#include<vector>
using namespace std;

// vector<int> getPrime(int n){
//     vector<bool> isPrime(n+1,true);
//     isPrime[0]=isPrime[1]=false;
//     for(int i=2;i<=n;i++){
//         if(isPrime[i]){
//             for(int j=i*2;j<=n;j+=i){
//                 isPrime[j]=false;
//             }
//         }
//     }
//     vector<int> Prime;
//     for(int i=2;i<=n;i++){
//         if(isPrime[i])
//             Prime.push_back(i);
//     }
//     return Prime;
// }

int main() {
    int number, res;
    while (cin >> number) { // 注意 while 处理多个 case
        res = 0;
        for (int i = 2; i <= number; i++) {
            while (number % i == 0) {
                number /= i;
                res++;
            }
        }

        cout << res << endl;
    }
}
// 64 位输出请用 printf("%lld")