zoj 2723（数论，水素数）

最新推荐文章于 2018-03-30 11:32:42 发布

slege

最新推荐文章于 2018-03-30 11:32:42 发布

阅读量792

点赞数

文章标签： zoj 水素数

本文链接：https://blog.csdn.net/yangyafeiac/article/details/9372891

版权

点击打开链接

22222了啊！很久没在zoj做题了，WA了三次，

#include"stdio.h"
#include"string.h"
#include"math.h"
#define N 1000001
int isPrime[N];
void prime()
{
	int i,j;
	memset(isPrime,0,sizeof(isPrime));
	isPrime[0]=isPrime[1]=1;
	for(i=2;i<N;i++)
	{
		if(isPrime[i]==0)
		{
			for(j=i+i;j<N;j+=i)
				isPrime[j]=1;
		}
	}
}
int main()
{
	int i;
	int n;
	prime();
	while(scanf("%d",&n)!=-1)
	{
		for(i=2;i<n;i++)
			if(!isPrime[i]&&!isPrime[n/i]&&n%i==0)
			{
				printf("Yes\n");
				break;
			}
		if(i>=n)printf("No\n");
	}
	return 0;
}