2909.cpp

这些是我到目前在PKU上做出的题目

#include <stdio.h>

bool a[32780];
int n,i,s;

int main()
{
	for (i=2;i<=32770;i++)
		a[i]=1;
	for (i=2;i<=16386;i++)
		if (a[i])
			for (s=i*2;s<=32770;s=s+i)
				a[s]=0;
	scanf("%d",&n);
	while (n!=0)
	{
		s=0;
		for (i=2;i<=n/2;i++)
			if (a[i] && a[n-i])
				s++;
		printf("%d\n",s);
		scanf("%d",&n);
	}
	return 0;
}