验证歌德巴赫猜想：任意一个大于6的偶数均可表示为两个质数的和。

[bwz290845851]

求解

[liao05050075]

您想如何验证？
写个程序验证一定的整数范围？

[bwz290845851]

对

printf("Please input a plus integer:");
scanf("%d",&num);
if(((num%2)!=0) || (num <= 4))
printf("input data error!\n");

[bwz290845851]

最后输出偶数等于质数加质数的形式

[liao05050075]

北大OJ上有一题目
http://162.105.81.212/JudgeOnline/problem?id=2262
也是这个，它要求验证1000000以内的数，若有多解，就输出两个素数之差最大的那对
下面是我当时过这个题目的代码：

#include<stdio.h>
#include<math.h>

int prime(long x)
	{
		long i,j;
		j=sqrt(x);
		for(i=2;i<=j;i++)
			if(x%i==0) 
				return 0;
		return 1;
	}


int main()
	{
	    long i,n;
		
		scanf("%ld",&n);
		while(n!=0)
			{
				for(i=2;i<=n;i++)
					{
					    if(prime(i)&&prime(n-i))
							{
								printf("%ld = %ld + %ld\n",n,i,n-i); 
								break;
							}
					}
				if(i==n) printf("Goldbach's conjecture is wrong.\n");
				scanf("%ld",&n);
			}
                 return 0;
	}

呵呵，可以看得出，当时写得代码还真是不好看。。

[bwz290845851]

谢谢了

[caodaxia]

写的很好啊，顶了！