九度OJ 1207： 質因數的個數

題目描述：

求正整數N(N>1)的質因數的個數。

相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。

輸入：

可能有多組測試數據，每組測試數據的輸入是一個正整數N，(1<N<10^9)。

輸出：

對於每組數據，輸出N的質因數的個數。

樣例輸入：

120

樣例輸出：

5

提示：

注意：1不是N的質因數；若N爲質數，N是N的質因數。

來源：

2007年清華大學計算機研究生機試真題

題目分析：

簡單的與質數判定有關的問題。

源代碼

#include <stdio.h>
#include <stdlib.h>
 
bool IsP(int n)       //質數判定
{
    if(n <= 1)
        return false;
    else
    {
        int i;
        for(i=2; i*i<=n; i++)
            if(n % i==0)
                return false;
    }
    return true;
}
 
int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int sum = 0;
        int i = 2;
        while(i * i <= n)
        {
            if(IsP(i) && n%i==0)     //如果i是質數並且n能被i整除
            {
                sum++;
                n /= i;
            }
            else
                i++;
        }
        if(IsP(n))
            sum++;
        printf("%d\n", sum);
    }
    //system("pause");
    return 0;
}
/**************************************************************
    Problem: 1207
    User: superlc320
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1020 kb
****************************************************************/