哥德巴赫猜想

1.	/*  
2.	 * Copyright (c) 2012, 烟台大学计算机学院  
3.	* All rights reserved.  
4.	* 作    者： 吕建
5.	* 完成日期： 2012 年 12 月3 日
6.	* 版 本 号： v1.0
7.	* 输入描述： 无
8.	* 问题描述： 哥德巴赫猜想
9.	* 程序输出： 略
10.	* 问题分析： 略
11.	* 算法设计： 在函数中输入一个不小于6的偶数n，然后调用函数gotbaha，在gotbaha中再调用prime函数，在gotbaha函数中输出以下形式的结果：

                     34=3+31.
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	void godbaha(int);
	int n;
	cout<<"please input n:";
	cin>>n;
	godbaha(n);
	return 0;
}
void godbaha(int n)
{
	int prime(int);
	int a,b;
	for(a=3;a<=n/2;a=a+2)
	{
		if(prime(a))
		{
			b=n-a;
			if(prime(b))
				cout<<n<<"="<<a<<"+"<<b<<endl;
		}
	}
}
int prime(int n)
{
	int i,k=sqrt(n);
	for(i=2;i<=k;i++)
		if(n%i==0)
			break;
		if(i>k)
			return 1;
		else
			return 0;
		
}