x-驗證“歌德巴赫猜想”

驗證“歌德巴赫猜想”

描述

        驗證“歌德巴赫猜想”，即：任意一個大於等於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

最佳回答：

http://www.cnblogs.com/xzt6/p/5735707.html