ZOJ1657

哥德巴赫猜想：给一个大于等于4的偶数，问有多少无序质数对(p1,p2)使得n=p1+p2

筛法求素数然后for一下过去

#include <bits/stdc++.h>using namespace std;bool prime[100000];void preGao(){    memset(prime,true,sizeof(prime));    prime[1]=false;    for (int i=2;i<=40000;i++)    {        if (!prime[i])            continue;        for (int j=i+i;j<=40000;j+=i)            prime[j]=false;    }}int main(){    preGao();    int n;    while (cin>>n && n)    {        int ans=0;        for (int i=2;i<=((int)n/2);i++)            if (prime[i]&&prime[n-i])                ans++;        cout<<ans<<endl;    }}