登录之后查看代码,点此登录账号
#include<stdio.h>
#include<math.h>
int main()
{
int N;
int step = 0;
while(scanf("%d",&N)!=EOF)
{
int i = 2;
int W = N;
step = 0;
if(N==1)
{
printf("1\n");
continue;
}
while(N!=1)
{
if(N%i==0)
{
step++;
N = N/i;
i = 2;
}
else
i++;
if (i > sqrt(N)) break;
}
if (N > 1) step++;
printf("%d\n",step);
}
return 0;
}