质数个数

质数个数

题目描述

求正整数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;

     }

}

转载于:https://www.cnblogs.com/tianxia2s/p/5365695.html