大大數


提交程序

分数: 100 (部分)
时间限制: 1.0s
Python 20.0s
内存限制: 256M

作者:
题目类型
允许的语言
C, C++, Python

說明

今天是小明的數學期中考,他老師出的考卷只有一種題目,給定一數,請告訴我它是哪兩個質數相加的。

輸入說明

第一行有一數 \(T\) 代表接下來會有 \(T\) 行,每一行皆有一數 \(N\)

輸出說明

對每一數 \(N\),如它為兩質數相加結果,請由小至大輸出兩數,如有多解,請輸出第一質數是最小的解,例如 10 可為 5+5 或 3+7,因 3 最小而輸出 3 7,如無解則輸出 Impossible

範例輸入

3
10
7
11

範例輸出

3 7
2 5
Impossible

子題

#No. 額外限制 分數
1 \(T \leq 10\), \(N \leq 100\) 20
2 \(T \leq 100\), \(N \leq 10^5\), \(N=2n+1(n 為整數)\) 30
3 \(T \leq 100\), \(N \leq 10^7\) 50

评论

目前没有评论。