4037: [数值问题]哥德巴赫猜想2

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:374 通过:180

题目描述

哥德巴赫猜想:
  任意一个不小于6的偶数都可分解成两个素数之和。

输入m(m<=1000)个6到10^6范围内的正整数(保证是>=6的偶数)
输出共m行,
每行输出对应的两个素数,从小到大,用空格隔开。


输入格式

第一行一个数m
以下m行,每行一个数

输出格式

输出共m行,
每行输出对应的两个素数,从小到大,用空格隔开。

输入样例 复制

10
105138
293800
164108
369342
261270
101232
955800
574372
921144
245764

输出样例 复制

31 105107
71 293729
19 164089
11 369331
19 261251
11 101221
7 955793
5 574367
11 921133
5 245759

分类标签