标签：
可能有多组测试数据，每组测试数据的输入是一个正整数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; }}标签：
原文地址：http://www.cnblogs.com/tianxia2s/p/5365695.html
