b005. 判斷是否為質數 - 輔仁大學資訊管理學系機測練習網站

內容

質數是指在大於 1 的整數中,除了 1 和該數本身,無法被其它整數整除的數。
例如 2, 3, 5, 7 是質數,6 = 2×3 不是質數。

輸入說明

第一行輸入整數 kk 代表有 kk 組測資,1 ≤ kk ≤ 100,接下來有 kk 行,每一行輸入一個整數 nn, 2 ≤ nn < 1018。

輸出說明

輸出 kk 行,若 nn 是質數,則輸出”n: YES”,否則輸出”n: NO”。

範例輸入 #1

範例輸出 #1

1223: YES
69997867: YES
123456789: NO

範例輸入 #2

範例輸出 #2

範例輸入 #3

範例輸出 #3

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (100%): 1.0s , <1K

提示：

標籤:

出處:

輔大資管系機測考古題 [管理者： 409401540(1220) ]

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