验证哥德巴赫猜想

 

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

 

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