【hdoj2098】分拆素数和

                                        分拆素数和

       超简单的水题。

       可惜我基础打的不好，筛选素数费了好久。。。。。。。。。

#include<stdio.h>                          
int main()
{
    int a[10001],i,j,n,k=1; 
    for(i=1;i<=10000;i++)    //初始化
        a[i]=i;
    for(i=2;i<=100;i++)     //我见过的最高效的筛选法          
        for(j=i+i;j<=10000;j+=i)
             a[j]=0;       
    while(scanf("%d",&n),n)         
	{
       k=0;           
       for(i=3;i+i<n;i+=2)
            if(a[i]&&a[n-i]) 
                k++;                 
       printf("%d\n", k);
	}        
    return 0;
}