b035. 第幾個質數
標籤 :
通過比率 : 14人/15人 ( 93% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-12-25 17:35

內容

質數(Prime number),又稱素數,指在大於 1 的自然數中,除了 1 和該數自

身外,無法被其他自然數整除的數(也可定義為只有 1 與該數本身兩個正因數的數)。請撰寫一程式,輸出指定的第 i 個質數。(註記:第 1 個質數是 2, 第 2 個質數是 3…) 

輸入說明

輸入的第一列有一個正整數 n 代表以下有 n 筆測資。

從第二列開始,每筆測資一列而且為一個正整數 t(1 <= t <= 1000) 。

輸出說明

對每一筆測資輸出一列,輸出 第 i 個位置的質數。

(本題設定第一個質數是 2)

 

範例輸入 #1
6
1
10
55
20
168
467
範例輸出 #1
2
29
257
71
997
3319
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
輔大資管系機測考古題 [管理者: 409401203(chy) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」