shunfurh
编程介的小学生
2017-01-14 16:49

C++验证“歌德巴赫猜想”

  • c++

描述

        验证“歌德巴赫猜想”,即:任意一个大于等于6的偶数均可表示成两个素数之和。

输入

       输入只有一个正整数x。(x<=2000)输出如果x不是“大于等于6的偶数”,则输出一行:
       Error!
       否则输出这个数的所有分解形式,形式为:
       x=y+z
       其中x为待验证的数,y和z满足y+z=x,而且y<=z,y和z均是素数。
       如果存在多组分解形式,则按照y的升序输出所有的分解,每行一个分解表达式。

       注意输出不要有多余的空格。

样例输入

输入样例1:
7
输入样例2:
10
输入样例3:
100
样例输出

输出样例1:
Error!
输出样例2:
10=3+7
10=5+5
输出样例3:
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

3条回答