HDU-2096-分拆素数

#include<stdio.h>
#include<string.h>
int main()
{
    int n,p,k=2,i,j;
    int a[10000];a[0]=2;a[1]=3;
    //memset(a,0,sizeof(a));
    for(i=5;i<=10100;i++)//找出前 10000内所有的素数
    {p=0;
    for(j=2;j*j<=i;j++)
      {
      if(i%j==0){p=1;break;}
      }
      if(p==0){a[k]=i;k++;}
    }
    //for(i=0;i<=k-1;i++)
   // printf("%d ",a[i]);
    while(scanf("%d",&n)!=EOF,n)
    {
      int count=0;
       for(i=0;i<=k-1;i++)
       for(j=0;j<=k-1;j++)
       {
             if(a[i]!=a[j]&&a[i]+a[j]==n)count++;                    
       } 
       printf("%d\n",count/2); //注意要除2；（因为交换相加的）                   
                             
                             
    }

   
    //while(1);
return 0;   
}