哥德巴赫猜想:大于等于六的偶数可以拆分成两个素数之和。
关于素数:只能被一和他本身整除的整数。(最小是2,也是唯一的偶数)
http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0
在下的程序:可以验证一下22222222.
#include <iostream>
using namespace std;
bool judge(int m)
{
int i = 0;
for(i = 2; i < m; i++)
if(m % i == 0)
break;
if(i == m)
return true;
else
return false;
}
int main()
{
int m;
int n;
cout<<"输入大于等于6的偶数"<<endl;
do
{
cin>>m;
if(m < 6 || m % 2 != 0)
cout<<"输入错误,请再次输入"<<endl;
}while(m < 6 || m % 2 != 0);
for(n = 2; n <= m - 2; n++)
if(judge(n) && judge(m - n))
cout<<"可拆分成:"<<n<<" "<<m - n<<endl;
system("pause");
return 0;
}