大大數
說明
今天是小明的數學期中考,他老師出的考卷只有一種題目,給定一數,請告訴我它是哪兩個質數相加的。
輸入說明
第一行有一數 \(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 |
评论