题解 | #质因数的个数#

#include <bits/stdc++.h>
using namespace std;

int jisuan(int x){
    int count = 0;
    for(int i = 2 ; i <= x / i ; i++){
        if(x % i == 0){
            int s = 0;
            while(x % i == 0){
                x = x / i;
                s++;
            }
            count = count + s;
        }
    }
    if(x > 1) count ++;
    return count;
}

int main() {
    int n;
    while(cin >> n){
        cout << jisuan(n) << endl;
    }
}