质数个数

质数个数

题目描述

求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 

输入描述:

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出描述:

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

输入例子:

120

输出例子:

5

结构优质代码：

#include<iostream>

#include<cmath>

using namespace std;

 

int main()

{

    int N;

    int M;

    while(cin>>N){

        M = N;

        int t = sqrt((double)N);

        int cnt = 0;

        for( int i = 2 ; i<= t;i++){

            while( N%i == 0 )

            {

                cnt++;

                N = N/i;

            }

            if( N == 1) break;

        }

        if( N > t) cnt += 1;

        if( N == M) cnt = 1;

        cout<<cnt<<endl;

    }

}