冰冰想烁烁
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
冰冰学姐为了集训结束后去找小烁烁玩，想赶紧把题单拉好，可是oj题目太多看的冰冰学姐头晕眼花，于是决定自己出了这道题。
题目描述
哥德巴赫猜想：任一大于2 的偶数都可写成两个质数之和。
现在对于一个偶数n，请你输出a和b，使得：
- a + b = n，a <= b。
- a和b均为质数。
如果对于一个n有多对a和b，则输出a最小的方案。
输入格式
多组测试数据，第一行输入测试数据组数T， T < 1e6。 接下来T行，每行输入一个偶数n。 对于每个输入的n，保证2 < n < 1e6。
注意：题目输入数据较多，建议使用scanf和printf。
输出格式
对于每组测试的n， 输出一行a和b代表答案。a和b用空格隔开。
样例1
2
10
4
3 7
2 2
题目限制
每次测试的时间和空间限制分别为：1s, 1024KiB。
2024ACM新生积分赛 Round #4
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 11
- 开始于
- 2024-11-2 13:00
- 结束于
- 2024-11-2 18:00
- 持续时间
- 5 小时
- 主持人
-
mogen
- 参赛人数
- 34