Description
惊闻2019年初知乎上有高中生"证明"出了哥德巴赫猜想,还有人"证明"了黎曼猜想,今年年初可真是哥猜黎曼两开花呀。
哥德巴赫猜想用一句话描述就是: 任何大于2的偶数,都可以表示成两个质数之和。
PIPI作为一个民间科学家,看到高中生证明了哥德巴赫猜想当然是不服气的,哼哼,我大CSU的研究生,难道连一个哥德巴赫猜想也证明不了吗?(其实是看不懂黎曼猜想)
所以PIPI现在决定用计算机编程来"证明"哥德巴赫猜想,可是PIPI的编程功底好弱呀,胖虎能帮PIPI证明哥猜吗?
到时候发论文可以帮胖虎挂一个二作哟~
Input
输入包含多组测试用例(输入数据不超过1000组),每一行包含一个偶数 n (4<=n<=2000)
Output
对于每组测试用例,找到所有的质数对a和b (a+b=n ,a<=b)。每组用例之间隔一个空行~
a从小到大输出~
Sample Output
2 2
3 17
7 13
7 73
13 67
19 61
37 43