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