1407241502-hd-分拆素数和.cpp

#include<stdio.h>
int str[11000];
int main()
{
 int n;
 int i,j,k;
 str[0]=str[1]=1;
 str[2]=0;
 for(i=2;i<10000;i++)
 {
  if(str[i])
      continue;
  for(j=i*i;j<10000;j+=i)
      str[j]=1;
 }
 while(scanf("%d",&n),n)
 {
  k=0;
  for(i=2;i<n/2;i++)
      if(str[i]==0&&str[n-i]==0)
          k++;
  printf("%d\n",k);
 }
 return 0;
}