牛客网--质因数的个数

题目描述
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。
输入描述:
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。
输出描述:
对于每组数据，输出N的质因数的个数。

#include
using namespace std;
int main(){
int n,count=0;
while(cin>>n)
{
if(n<2) return 0;
for(int i=2;i*i<=n;i++)
{

       while(n%i==0)
       {
                n=n/i;
                count++;
       }

}
if(n!=1) count++;//n为质数
cout<<count<<endl;
}
return 0;
}