#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int prim[65540];
void fun()
{
for(int i=1;i<=65540;i++)
{
prim[i]=0;
}
for(int i=2;i<=65540/2;i++)
{
for(int j=i+i;j<=65540;j+=i)
{
prim[j]=1;
}
}
}
int main()
{
fun();
int n;
while(scanf("%d",&n),n)
{
int f=0;
for(int i=2;i<=n/2;i++)
{
if(prim[i]==0&&prim[n-i]==0)
{
f++;
}
}
printf("%d\n",f);
}
//system("pause");
return 0;
}
编辑器加载中...