poj 2909（哥德巴赫猜想）

点击打开链接

水

哥德巴赫猜想。。。

#include"stdio.h"
#include"string.h"
#define N 33000
int isPrime
;
void fun()
{
int i,j;
memset(isPrime,0,sizeof(isPrime));
isPrime[0]=isPrime[1]=1;
for(i=2;i<N;i++)
{
if(isPrime[i]==0)
{
for(j=i+i;j<N;j+=i)
isPrime[j]=1;
}
}
}
int main()
{
int ans;
int n,i;
fun();
while(scanf("%d",&n)!=-1&&n)
{
ans=0;
for(i=2;i<n/2;i++)
{
if(!isPrime[i]&&!isPrime[n-i])ans++;
}
if(n%2==0&&isPrime[n/2]==0)ans++;
printf("%d\n",ans);
}
return 0;
}