hdu-2098-分拆素数和。。。

#include<stdio.h>
#include<string.h>
int main()
{
 int a[10010];
   int n,i,j,k,t;
   memset(a,0,sizeof(a));
     for(i=2;i*i<10010;i++)
  {
    if(!a[i])
    {
      for(j=i*i;j<10010;j+=i)
    a[j]=1;
    }
  }
   while(scanf("%d",&n)&&n!=0)
   {
    t=0;
     for(i=2;i<n/2;i++)
  {
    if(!a[i])
    {
      k=n-i;
      if(!a[k])
    t++;
    } 
  }
    printf("%d\n",t);
   }
   return 0;
}呵呵，第三次用打表，越用越方便。。。。