/*****************************
题目大意:给定一个数n,找出n=p1+p2(p1,p2都是素数),有多少个这样的素数对(p1,p2),且(p1,p2)与(p2,p1)算一种情况;
题目解析:先找出1-2^15之间的所有的素数标记prime[i]=0,(i为素数);再遍历1--n/2;判断i与n-i是否是素数;
***********************/
#include<cstdio>
#include<iostream>#include<cstring>
#define MAX 65540
using namespace std;
int prime[MAX];
void fun()
//标记i是否为素数
int i,j;
memset(prime,0,sizeof(prime));
for(i=2;i<=MAX/2;i++)
{
if(!prime[i])
{
for(j=2*i;j<=MAX;j+=i)
prime[j]=1;
}
}
}
int main()
{
int n,num,i;
fun();
while(scanf("%d",&n),n)
{
num=0;
for(i=2;i<=n/2;i++)
{
if(prime[i]==0&&prime[n-i]==0)
//若i与n-i都为素数则满足题目要求
}
printf("%d\n",num);
}
return 0;
}