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