阳光越强烈
阴影就越是深邃

歌德巴赫猜想验证

基本描述

歌德巴赫提出猜想,所有的正偶数都能够分解为两个素数之和,请验证在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;
}
}

 

赞(0)

评论 1

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
  1. #-9

    凑一下热闹!

    公羽千城12年前 (2012-05-09)回复