歌德巴赫猜想验证

基本描述

歌德巴赫提出猜想，所有的正偶数都能够分解为两个素数之和，请验证在2000以内的正偶数都能够分解为两个素数之和。

输入描述

本题无输入，考虑可扩展性，可以将2000个扩大到其它的数。

输出描述

输出每个正偶数能分解为哪两个素数之和。见样例输出。

样本输入

无

样本输出

2 = 1 + 1

4 = 1 + 3

6 = 1 + 5

8 = 1 + 7 = 3 + 5

10 = 3 + 7 = 5 + 5

12 = 5 + 7

源代码:

#include <iostream>

using namespace std;

int main()
{
for(int i=1;i<2000;i++)
{
  if(i%2==0)
  {
   cout<<i;
   for(int j=0;j<=i/2;j++)
   {
    if(j%2!=0)
    {
     for(int k=0;k<i;k++)
     {
      if(k%2!=0)
      {
       if(j+k==i)
       cout<<"="<<j<<"+"<<k;
      }
     }
    }
   }
  }
  cout<<endl;
}
}