1397.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 24 行

#include<cstdio>
int isprime[40000]={0};
int prime[40000];
int goldbach[40000]={0};
void main()
{
    int i,j,num,n;
    for(i=2;i<=32768;i++)
        if(isprime[i]==0)
            for(j=2;i*j<=32768;j++)
                isprime[i*j]=1;
    j=0;
    for(i=2;i<=32768;i++)
        if(isprime[i]==0)
            prime[j++]=i;
    num=j;
    for(i=0;i<num;i++)
        for(j=i;j<num;j++)
            if(prime[i]+prime[j]<=32768)
                goldbach[prime[i]+prime[j]]++;
    while(scanf("%d",&n)==1&&n)
        printf("%d\n",goldbach[n]);
}