C++习题--哥德巴赫猜想

描述

写一个函数验证哥德巴赫猜想：一个不小于6 的偶数可以表示为两个素数之和，如6 = 3 + 3，8 = 3 + 5，10=3 +7……在主函数中输入一个不小于6 的偶数 n，然后调用数 gotbaha，在 gotbaha 函数中再调用 prime 函数，prime 函数的作用是判别一个数是否素数。在 godbah 函数中输出以下形式的结果：

34 =3+31

输入

一个不小于6 的偶数

输出

一个式子

#include<iostream>
using namespace std;
bool prime(int);


int main()
{
	int x, i, j;
	cin >> x;
	for (i = 2; i <= x / 2; i++)
	{
		j = x - i;
		if (prime(i) && prime(j))
		{
			cout << x << "=" << i << "+" << j << " ";
			break;
		}
	}
	return 0;
}

bool prime(int x)
{
	int i;
	if (x == 1)
	{
		return false;
	}
	else if (x == 2)
	{
		return true;
	}
	else if (x > 2)
	{
		for (i = 2; i < x; i++)
		{

			if (x % i == 0)
			{
				return false;
			}
		}
		return true;
	}
}