题解 | 质因数的个数

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

int primeFactorCount(int n);

int main() {
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",primeFactorCount(n));
    }
    return 0;
}

int primeFactorCount(int n){
    int count=0;
    while(n%2==0){
        n/=2;
        count++;
    }
    for(int i=3;i<=n;){
        if(n%i==0){
            n/=i;
            count++;
        }else i+=2;
    }
    return count;
}