/*Goldbach's conjecture：
Goldbach(哥德巴赫)曾經提出了一個這樣的猜想：
對于2000 以內的正偶數都能夠分解為兩個素數之和。
要求： 該題是一個猜想，我們不去證明它，而是通過編程序來驗證
該猜想是否正確。
輸入： 用戶從鍵盤任意輸入一個自然數。
輸出： 給出滿足猜想的兩個自然數。*/

#include<iostream.h>
int prime(int k);
void main()
{
	int n;
	int i,j;
	cout<<"輸入一個大于等于4小于等于2000的正偶數:";
	cin>>n;
	if(n%2!=0||n<4||n>2000)
	{
		cout<<"error"<<endl;
	}
	else
	for(i=2;i<=n/2;i++)
	{
		j=n-i;;
	
		int a=prime(i);
		int b=prime(j);
		
		if(a==1&&b==1)
		{
			cout<<n<<'='<<i<<'+'<<j<<endl;
		}
	}
	main();

}
int prime(int k)
{
	int m=2;
	while(k%m!=0)
		m++;
	if(k==m)
		return 1;
    else
		return 0;
}
///////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////