文章
269
粉丝
0
获赞
78
访问
11.0k
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
//scanf("%d",&n);
{
int count=0;
int nn=n;
int k=sqrt(nn);
for(int i=2;i<=k;i++)
{
while(nn%i==0)
{
count++;
nn=nn/i;
}
}
if(nn!=1)
{
count+=1;
}
printf("%d\n",count);
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发