HDU 1397 Goldbach's Conjecture

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1397

题意：哥德巴赫猜想，这次是求 给定偶数 有多少种  素数和，注意同一组数算一次（例如 6=2+3 和 6=3+2 算一个）

素数表，循环到n/2即可

#include <cstdio>
#include <cstring>
using namespace std;
bool prime[32770];
int ans[32770];
int main()
{
    memset(prime,1,sizeof(prime));
    prime[0]=prime[1]=0;
    for(int i=2; i<32770; i++)
        if(prime[i])
            for(int j=i*i; j<32770; j+=i) //i*i 296ms; i+i 358ms
                prime[j]=0;
    int n;
    while(scanf("%d",&n),n)
    {
        int ans=0;
        for(int i=2;i<=n/2;i++)
            if(prime[i] && prime[n-i]) ans++;
        printf("%d\n",ans);
    }
    return 0;
}