Goldbach's Conjecture


提交程序

分数: 100
时间限制: 2.0s
Pypy (Python 2) 20.0s
Python 3 20.0s
内存限制: 64M

题目类型

Goldbach's Conjecture 猜想所有偶數都能表達成兩個質數相加,請你驗證這件事到\(10^{18}\)


Input

輸入第一行是測資筆數\(T\)

接著\(T\)行每行一個正整數\(n\),代表要你回答的數

Output

對於每筆詢問,輸出一行兩個質數,使得他們的和為\(n\)

如果有多組解,你可以輸出任意一組

Constraints

第 \(1\) 組測資滿足\(T\leq 4, n\leq 10\)

第 \(2\) 組測資滿足\(T\leq 100, n\leq 1000\)

前 \(3\) 組測資滿足\(T\leq 10^4, n\leq 10^6\)

第 \(4\) 組測資滿足\(T\leq 10^4, n\leq 10^9\)

第 \(5\) 組測資滿足\(T\leq 10^4, n\leq 10^{18}\)

Sample Input
4
4
6
8
12
Sample Output
2 2
3 3
3 5
5 7
Hint

拜託不要輸出多餘空白並確實輸出兩個整數嘛,不然我會很困擾的><


评论

目前没有评论。