#include <stdio.h>
#include <stdlib.h>
int prime(int x)
{
int i;
if(x==1||x==0)return 0;
for(i=2;i<=x/i;i++){
if(x%i==0)return 0;
}
return 1;
}
int main()
{
int n,i,j=0,k,s[10010],ans;
for(i=2;i<=10000;i++){
if(prime(i)){
s[j++]=i;
}
}
while(scanf("%d",&n)){
if(n==0)break;
ans=0;
for(i=0;i<=j-1&&s[i]<n/2;i++){
k=n-s[i];
if(prime(k))ans++;
}
printf("%d\n",ans);
}
return 0;
}
先找出10000以内的素数,然后遍历,判断n-素数k是否还是素数