Description
哥德巴赫猜想用一句话描述就是: 任何大于2的偶数,都可以表示成两个质数之和。
hx073269和他的小伙伴PIPI打了个赌,只要hx073269能证明100W以内的哥猜,PIPI就会请hx073269吃饭.
你能帮帮hx073269赢顿饭吃吗?
Input
输入包含多组测试用例(输入数据不超过2000组),每一行包含一个偶数 n (4<=n<=1000000)
Output
对于每组测试用例,找到所有的质数对a和b (a+b=n ,a<=b)。每组用例之间隔一个空行~
a从小到大输出~
2 2
3 17
7 13
7 73
13 67
19 61
37 43