题解 | #质因数的个数#

#include <cmath>
#include <iostream>
using namespace std;
const int maxn=100001;
bool j[maxn];
int zhifactor(int n){
    int r=0;
    int i=2;
    while(n>1){
        int f=1;
        for(int i=2;i*i<=n;i++){
            if(j[i]&&(n%i==0)){
                r++;
                n/=i;
                f=0;
            }
        }
        if(f==1) {
            r++;
            break;
        }
    }
    return r;
}
int main() {
    for(int i=2;i<maxn;i++) j[i]=true;
    j[0]=false;
    j[1]=false;
    for(int i=2;i<maxn;i++){
        if(j[i]){
            for(int k=i;k*i<maxn;k++){
                j[k*i]=false;
            }
        }
    }
    int n;
    while(cin>>n){
        cout<<zhifactor(n)<<endl;

    }
}