1487: 哥德巴赫猜想A
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:9
Description
所谓哥德巴赫猜想是指,任一大于2的偶数都可以写成两个质数之和(严格说来,这是欧拉的等价描述版本)。
例如6=3+3,8=3+5,…,18=7+11。迄今为止,这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序,验证任一大于2的偶数都能写成两个质数之和。(可能有多种情况)
例如6=3+3,8=3+5,…,18=7+11。迄今为止,这仍然是一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序,验证任一大于2的偶数都能写成两个质数之和。(可能有多种情况)
Input
输入一个大于2的偶数N。(4<=N<=10000)
Output
如果有多种情况,每行输出两个质数和的形式,小的质数在前,大的质数在后。
Sample Input Copy
16
Sample Output Copy
16=3+13
16=5+11