清华大学2007年机试-质因数的个数-1207

清华大学2007年机试-质因数的个数-1207

题目描述：
求正整数N(N>1)的质因数的个数。
相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。
输入
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1< N< 10^9)。
输出
对于每组数据，输出N的质因数的个数。
样例输入
120
样例输出
5
解题思路：
虽然是一道水题，但是有需要注意的地方：我一开始犯的错误是，直接在2~sqrt(N)这个范围内找质因数，实际上并不是这样。

AC代码：

#include <cstdio> 
#include <cmath>
int N;

int cal(){
    int ans = 0, i = 2;
    while(N > 1 && i <= sqrt(N)){
        if(N % i == 0){
            ans++;
            N /= i;
            i = 2;
        } 
        else i++;
    }
    if (N != 1) ans++;
    return ans;
}

int main(){
    freopen("C:\\Users\\Administrator\\Desktop\\test.txt", "r", stdin);
    while(scanf("%d", &N) != EOF){
        printf("%d\n", cal());
    }
    fclose(stdin);
    return 0;
}