验证 哥德巴赫猜想

哥德巴赫猜想：大于等于六的偶数可以拆分成两个素数之和。

关于素数：只能被一和他本身整除的整数。(最小是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;
}