牛客网–质因数的个数

题目描述 求正整数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; }

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/100213.html原文链接：