codeup|问题 C: 质因数的个数

题目描述
求正整数N(N>1)的质因数的个数。
相同的质因数需要重复计算。如120=22235，共有5个质因数。
输入
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出
对于每组数据，输出N的质因数的个数。

样例输入 Copy
120
200
样例输出 Copy
5
5
提示
注意1不是N的质因数；若N为质数，N是N的质因数。

代码

#include<stdio.h>

int factor_num(int n) {
    int sum=0;
    for(int i=2;i<=n;i++){
        if(n%i!=0) continue;
        else{
            while(n%i==0){
                sum++;
                n/=i;
            }
        }
    }
    return sum;
}

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