#include<stdio.h>
#include<memory.h>
int odd[1000001];
void main()
{
	int i,j;
	int x,count=0;
	memset(odd,1,sizeof(odd));
	for(i=2;i<=500000;i++)
	{
		if(odd[i])
		{
			for(j=2;j<1000000/i;j++)
				odd[i+i*j]=0;
		}
	}
	while(scanf("%d",&x),x)
	{
		if(x%2!=0||x<=6)
		{
			printf("Goldbach's conjecture is wrong.\n");
			continue;
		}
		for(i=3;i<=x/2;i+=2)
			if(odd[i]&&odd[x-i])
			{
				printf("%d = %d + %d\n",x,i,x-i);
				break;
			}
			
	}

}
谢谢！

• 6的话怎么就wrong了？ (0) MIRKING 2008-06-24 00:06:29
  • 果然是这个问题，但是之前它一直显示是编译错误，这个问题有点迷惑！ (0) dingdongsheng 2008-06-25 19:06:22