#OJ1456. 歌德巴赫猜想的证明
歌德巴赫猜想的证明
歌德巴赫猜想的证明
Time Limit: 1 Sec Memory Limit: 128 MB
Description
验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个奇素数,使它们的和为n。
Input
输入一个不小于6的偶数n,n<10000。
Output
找出两个奇素数,使它们的和为n。如果有多种答案,则每个答案占一行。注意:在输出时,第一个数不能大于第二个数。比如对于10,输出的答案只有3 + 7 = 10,没有7 + 3 =10。 每行的输出格式为: a + b = c a和b是满足条件的两个数,a<=b,c为输入的数。 多个答案的输出顺序,要按照第一个数递增的顺序输出。
Sample Input
20
Sample Output
3 + 17 = 20
7 + 13 = 20
HINT
注意:1是素数吗?