hdu1397

最新推荐文章于 2021-04-01 19:59:11 发布

weixin_30482181

最新推荐文章于 2021-04-01 19:59:11 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nanke/archive/2011/07/30/2122063.html

还是素数筛选法，数组得开大点

#include<stdio.h>
#include<math.h>
int a[100001];
void init()
{
	int n=32768+1;
	for(int i=2;i<=n;i++)
	{
		if(a[i]==0)
		for(int j=i+i;j<=n;j+=i)
			a[j]=1; 
	}
}
int main()
{   
	int i,j,n;
	init();
	while(scanf("%d",&n)==1)
	{	
		int count=0;
		for(int i=2;i<=n/2;i++)
		{
			if(a[i]==0&&a[n-i]==0)
				count++;
		}
		printf("%d\n",count);
	}
	return 0; 
}

转载于:https://www.cnblogs.com/nanke/archive/2011/07/30/2122063.html