1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1227--哥德巴赫的猜想

1227: 哥德巴赫的猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

哥德巴赫猜想用一句话描述就是: 任何大于2的偶数,都可以表示成两个质数之和。
hx073269和他的小伙伴PIPI打了个赌,只要hx073269能证明100W以内的哥猜,PIPI就会请hx073269吃饭.
你能帮帮hx073269赢顿饭吃吗?

Input

输入包含多组测试用例(输入数据不超过2000组),每一行包含一个偶数 n (4<=n<=1000000)

Output

对于每组测试用例,找到所有的质数对a和b (a+b=n ,a<=b)。每组用例之间隔一个空行~ 
a从小到大输出~

Sample Input Copy

4
20
80

Sample Output Copy

2 2

3 17
7 13

7 73
13 67
19 61
37 43

Source/Category