哥德巴赫猜想。

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 24 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述：验证哥德巴赫猜想。一个不小于6的偶数一定等于两个素数之和。 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/  

#include<iostream>

#include<cmath>

using namespace std;

int main()
{
	void gotbaha(int);

	int m;

	cout<<"请输入一个不小于六的偶数："<<endl;

	cin>>m;

	if(m>=6)       //控制输入数字>6
	{
		gotbaha(m);

	}

	else
		cout<<"输入错误！"<<endl;

	return 0;
}



//控制输出的是两素数相加。
void gotbaha(int m)             
{
	int prime(int);//函数声明
	int a,b;

	for(a=3;a<=m/2;a=a+2)
	{
		if(prime(a))   //调用函数
		{
			b=m-a;
		    if(prime(b))
			{
			cout<<m<<"="<<a<<"+"<<b<<endl;
			}
		
		}

	}
}



//判断是否是素数
int prime(int n) 
{   
	int i,k;

	bool prime;

	prime=true;

	k=int(sqrt(n));

	for(i=2;i<=k;i++)
	{
		if(n%i==0)
		{
			prime=false;

			break;
		}
	}

	if(prime)

		return prime;

	else

		return false;

}