题解 | #质因数的个数#

#include <stdio.h>
#include <math.h>

int IsPrime(int n);
int main(){
    int x,count;
    while(scanf("%d",&x)!=EOF){
        count=0;
        for(int i=2;i<=sqrt(x);i++){
            while(IsPrime(i)&&(x%i==0)){
                count++;
                x/=i;
            }
        }
        if(IsPrime(x)) count++;
        printf("%d",count);
    }
    return 0;
}

int IsPrime(int n){
    for(int i=2;i<=sqrt(n);i++){
        if(n%2==0) return 0;
    }
    return 1;
}