同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10001_哥德巴赫猜想

2022-5-16 18:16| 发布者: Hocassian| 查看: 131| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504327654100-Problem List-采集的数据-后羿采集器.html

Pro.ID

10001

Title

哥德巴赫猜想

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10001

AC

333

Submit

941

Ratio

35.39%

时间&空间限制

Time Limit: 400/200 MS (Java/Others) Memory Limit: 32768/5000 K (Java/Others)

描述

Alice刚刚过了一岁的生日。一天中午喝完牛奶之后，突然对爸爸说了一句话：爸爸，我想证明哥德巴赫猜想。

斗大的一滴汗珠从爸爸额头滑下来。

哥德巴赫猜想是这样的：任何一个大于6的偶数都可表示为两个素数之和。例如 6=3+3，8=3+5，...，18=7+11 ...

爸爸说，亲爱的Alice，你能首先验证一下哥德巴赫猜想吗？

Alice说：什么是"验证"？

爸爸的额头出现两滴汗珠。

亲爱的大哥哥大姐姐，你能编个程序帮Alice验证哥德巴赫猜想吗？

输入

有多个测试用例，每个测试用例占一行：一个正偶数n（6 ≤ n < 10000）。

输出

Description

Alice刚刚过了一岁的生日。一天中午喝完牛奶之后，突然对爸爸说了一句话：爸爸，我想证明哥德巴赫猜想。

斗大的一滴汗珠从爸爸额头滑下来。

哥德巴赫猜想是这样的：任何一个大于6的偶数都可表示为两个素数之和。例如 6=3+3，8=3+5，...，18=7+11 ...

爸爸说，亲爱的Alice，你能首先验证一下哥德巴赫猜想吗？

Alice说：什么是"验证"？

爸爸的额头出现两滴汗珠。

亲爱的大哥哥大姐姐，你能编个程序帮Alice验证哥德巴赫猜想吗？

Input

有多个测试用例，每个测试用例占一行：一个正偶数n（6 ≤ n < 10000）。

Output

把每个的偶数表示为两个素数之和，在一行中输出这两个素数，一个空格分隔。较小的素数在前，较大的素数在后。

如果这个偶数可以表示为两对以上的素数之和，那么，输出最接近的那一对素数。

Sample Input

10
6
16

Sample Output

5 5
3 3
5 11

Author

John

样例输入