文章
105
粉丝
69
获赞
117
访问
57.6k
#include<bits/stdc++.h>
using namespace std;
int n;
int divide(int n)
{
int cnt = 0;
for(int i = 2; i <= n / i; i ++)
{
if(n % i == 0)
{
while(n % i == 0) n /= i, cnt ++;
}
}
if(n > 1) cnt ++;
return cnt;
}
int main()
{
while(cin >> n)
{
cout << divide(n) << endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发