a006: 質數+質數 = ?
標籤 :
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-06-13 23:20

內容 :

題目難度:★★★☆☆

我們都知道質數是一個除了1和本身之外沒有其他因數的數字。

 

但是,你知道任意一個偶數,都可以用兩個質數相加出來嗎

 

6 = 3 + 3

8 = 5 + 3

.

.

.

 

今天,請你寫一個程式來推導出這個偶數有哪兩個質數,且兩個質數相減的值最小

輸入說明

輸入第一行為測資數量T,其中1<=T<=1000

接下來有T行,每一行都有一個數字N,且N必定為偶數,其中6<=N<=100000

 

輸出說明

請輸出兩個可以湊出偶數N的最小質數,並用空白隔開,並由小到大輸出

範例輸入
2
6
8
範例輸出
3 3
3 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」