1053.cpp

自己在nankai上面做的一部分题

#include <cstdio>
#include <memory>
#define max 32768
int p[max/2];
bool sign[max];
void prime()
{
	int i,j,k=0;
	memset(sign,1,sizeof(sign));
	for (i=2;i<max+1;i++)
	{
		if (sign[i]==1)
		{
			p[k++]=i;
			for (j=i*2;j<max+1;j+=i) sign[j]=0;
		}
	}

}
int main()
{
	int n,i,sum;
	prime();
	while (1)
	{
		scanf("%d",&n);
		if (n==0) break;
		sum=0;
		for (i=0;p[i]<n/2+1;i++)
		{
			if (sign[n-p[i]]==1) sum++;
		}
		printf("%d\n",sum);
	}
	return 1;
}