hdu 2098 分拆素数和

思路：测试数据较小，直接打素数表，然后便利就可以了，以后再也不用memset了，不知道为啥用bool类型的时候付不了初值，改了！！！！！！！！！

代码：

#include <iostream>
#include <cmath>
using namespace std;
const int maxn=10000+10;
bool isprime[maxn];
void build()
{
    isprime[1]=false;
    isprime[2]=true;
    for(int i=2;i<sqrt(maxn)+1;i++){
        if(isprime[i])
            for(int j=i*i;j<maxn;j+=i)
            isprime[j]=false;
    }

}
int main()
{
    for(int i=0;i<maxn;i++)
        isprime[i]=true;
    build();
    int x;
    while(cin>>x){
        if(x==0) break;
        int ans=0;
        for(int i=1;i<=x/2;i++){
            if(i!=(x-i))
            if(isprime[i]&&isprime[x-i])
            ans++;
        }

        cout<<ans<<endl;
    }
}