哥德巴赫猜想

输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5是错误答案。

分析：判断 4，6，8.....N，中偶数的质数和。把每个偶数拿出来，如4，可以写成4=1+3=2+2；但是1不是质数。也许对题中10=5+5为什么是错的感到疑惑，是因为当我们排列的他（10）的质数时3先出现所以5出现就不行。

解析：1、用循环将4~N的数先遍历一遍；2、一个一个·偶数取出分出他的约数，再在约数中找到符合题目的质数；3、素数的判断，这里可以用调用函数。

补充：素数的判断为什么用到根号是最优解，当我们输入一个数n时，总有一个约数小于或者等于根号n，一个数大于或等于根号n，并且成对出现，如果64；64的约数为2，4，6，8，16，32.  64的开方为8。且看2 4 6在8的左侧，他们与8的右侧数相对应。所以只需判断根号n左侧的数能不能整除n，如果能就是合数不能就是质数.

#include<iostream>
#include<math.h> 
using namespace std;
bool prime(int n)
{
	if(n<=1) return false;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0) return false; 
	 } 
	 return true;
}
void gole(int n)
{
	for(int i=2;i<=n;i++)
	{
		if(prime(i)&&prime(n-i))
		{
			printf("%d=%d+%d\n",n,i,n-i);
			return ;//void不能返回整型，所以return 后不用0； 
		}
	}
}
int main()
{
	int N,i;
	cin>>N;
	for(i=4;i<=N;i+=2)//i+=2后面的数成偶数出现 
	{
		gole(i);//调用函数 
	}
	return 0;
 } 

测试结果: