题解 | #质因数的个数#每次从2开始除就行
质因数的个数
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
#include <iostream>
using namespace std;
int main() {
int n;
int ret;
while(cin>>n)
{
ret=0;
for(int i=2;n!=1;i++)
{
if(n%i==0)
{
ret++;
n=n/i;
i=1;
}
}
cout<<ret<<endl;
}
}
// 64 位输出请用 printf("%lld")
