思路:测试数据较小,直接打素数表,然后便利就可以了,以后再也不用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;
}
}