2.2.cpp

Goldbach s conjecture： Goldbach(哥德巴赫)曾经提出了一个这样的猜想： 对于2000 以内的正偶数都能够分解为两个素数之和。 要求： 该题是一个猜想

/*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;
}
///////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////