#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; }
编辑器加载中...