问题 5514. -- [数值问题]哥德巴赫猜想2

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

时间限制: 1 Sec  内存限制: 128 MB
献花: 28  解决: 13
[献花][花圈]

题目描述


哥德巴赫猜想2(gdbh2.pas/c/cpp)

哥德巴赫猜想:

  任意一个不小于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

提示

来源

[献花][花圈]