poj 2262 哥德巴赫猜想（埃筛法）

#include<cstdio>
#include<bitset>
using namespace std;
#define MAXN 1000000
//素数打表 水题
bitset<MAXN+5> Prime;
void is_prime()
{
    for(int i = 2;i<=MAXN;++i)
    {
        if(!Prime[i])
            for(int j = 2*i;j<=MAXN;j+=i)
                Prime[j] = 1;
    }
}
int main()
{
    is_prime();
    int n,i;
    while(scanf("%d",&n),n)
    {
        for(i = 2;i<=n/2;++i)
        {
            if(!Prime[i]&&!Prime[n-i])
                break;
        }
        printf("%d = %d + %d\n",n,i,n-i);
    }
    return 0;
}