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;
    }
}