杭电2098 分拆素数和

#include<cstdio>
int a[500000]={1,1};      //1不是素数，0是素数 
int main()
{
    for(int i=2;i<=10000;i++)
    {
        if(a[i]==1) continue;
        for(int j=i*2;j<=10000;j+=i)
        a[j]=1;
    }
    int n;
    while(scanf("%d",&n)&&n)
    {
        int k=0;
        for(int i=2;i<n/2;i++)
        {
            if(a[i]==1) continue;
            if(a[n-i]==0)
                k++;
        }
        printf("%d
",k);
    }
}