C++哥德巴赫猜想

描述

大家都很熟悉哥德巴赫猜想，它的内容是：对于任意一个大于4的偶数，都可以分解为两个素数的和。虽然我们不能证明它，但我们可以编一个程序对于给定的大于4的偶数进行验证。现在我们的任务是：对于给定的大于4的偶数，找出它所有本质不同的分解式（分解为两个素数和的式），所谓本质相同也就是说两个式的素数如果一样，则不管顺序如何，都认为是本质相同的，如：24=5+19和24=19+5是本质相同的分解式。

输入

只有一个数，就是待分解的大于4的偶数N（N为正整数偶数，n<500）。

输出

有若干行，每行一个分解式，要求每个分解式第二个素数要大于第一个素数，所有的分解式按分解式的第一个素数从小到大输出。认真看下面的输出样例。

输入样例 1 

24

输出样例 1

24=5+19
24=7+17
24=11+13

来源

2007年东莞市小学生程序设计竞赛镇街选拨赛上机试题2

#include <iostream>
using namespace std;
bool isPrime(int n)
{
	for(int i = 2;i < n;i++)
	{
		if(n%i==0) return 0;
	}
	return 1;
}
int main()
{
	int a;
	cin>>a;
	for(int i = 2;i <= a/2;i++)
	{
		if(isPrime(i)==true)
		{
			if(isPrime((a-i))==true)
			{
				cout<<a<<"="<<i<<"+"<<a-i<<endl;
			}
		}
	}
	return 0;
}