1947: 质因数的个数

时间限制: 1 Sec  内存限制: 32 MB

提交: 245  解决: 114

[ ][ ][ ][命题人:外部导入]

题目描述

求正整数N(N>1)的质因数的个数。

相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入

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

输出

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

样例输入

120200

样例输出

55

提示

 

注意1不是N的质因数；若N为质数，N是N的质因数。

 

#include
      
       using namespace std;//取N=1e9  是因为n只可能有一个质因数大于le9 或者都小于const int N=1e5;int prime[N];int vis[N];int cnt=0;void find_prime(){    fill(vis,vis+N,false);    for(int i=2;i