POJ-2909-Goldbach's Conjecture

这个题要求求出有多少对素数的和等于n

思路：筛选后直接枚举即可，注意枚举到中间值就行，不要重复计算素数对

代码：

#include<cstdio>
#include<cstring>
const int maxn=32800;
bool ispri[maxn];
int pri[maxn],cnt;
void Init()
{
    ispri[1]=1;
    cnt=0;
    for(int i=2;i<maxn;i++)
    {
	if(!ispri[i])
	    pri[cnt++]=i;
	for(int j=2;i*j<maxn;j++)
	    ispri[i*j]=1;
    }
}
int main()
{
    Init();
    int n;
    while(scanf("%d",&n)&&n)
    {
	int m=n>>1,ans=0;
	for(int i=0;pri[i]<=m;i++)
	    if(!ispri[n-pri[i]])
		ans++;
	printf("%d\n",ans);
    }
    return 0;
}