（HDU）1397 -- Goldbach's Conjecture （戈德巴赫的猜想）

题目链接：http://vjudge.net/problem/HDU-1397

先打表素数，然后对于N一个个检验..

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int is[1000000];

int main()
{
    int n,i,j;
    memset(is,1,sizeof(is));
    for(i=2; i<=500000; i++)
        if(is[i])
            for(j=i+i; j<1000000; j+=i)
                is[j] = 0;

    while(~scanf("%d",&n)&&n)
    {
        int cnt=0;
        for(i=2; i<=n/2; i++)
            if(is[i]&&is[n-i])
                cnt++;
        printf("%d
",cnt);
    }
    return 0;
}