admin 提交的代码
提交时间:2020年4月16日 10:04 语言:C++运行时间:0ms占用内存:141K
运行状态: Accepted
题目:质因数个数1156

登录之后查看代码,点此登录账号

                
                    #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;
}