poj2262 Goldbach's Conjecture——筛素数

题目：http://poj.org/problem?id=2262

水水更健康~

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int const maxn=1e6;
int n,pri[maxn+],cnt;
bool vis[maxn+];
void init()
{
    for(int i=;i<=maxn;i++)
    {
        if(!vis[i])pri[++cnt]=i;
        for(int j=;j<=cnt&&i*pri[j]<=maxn;j++)
        {
            vis[i*pri[j]]=;
            if(i%pri[j]==)break;
        }
    }
}
int main()
{
    init();
    while()
    {
        scanf("%d",&n);
        if(!n)return ;
        for(int i=;i<=cnt&&pri[i]<=n;i++)
        {
            if(!vis[n-pri[i]])
            {
                printf("%d = %d + %d\n",n,pri[i],n-pri[i]);
                break;
            }
        }
    }
}