POJ 2262 Goldbach's Conjecture (水题)

#include <stdio.h>
int prime[1000001];

void getprime()
{
int i=0,j=0,tmp;
for(i=2;i<1000001<<1;++i)
{
for(j=2;j<=i;++j)
{
tmp=i*j;
if(tmp>1000001)
{
break;
}
else
{
prime[tmp]=1;
}
}
}
return;
}
int main()
{
int n=0,i=0;
getprime();
while(scanf("%d",&n) && n)
{
for(i=2;i<1000001;++i)
{
if(!prime[i] && !prime[n-i])
{
break;
}
}
printf("%d = %d + %d\n", n, i, n-i);
}
}