高中生程式解題系統

內容

請判斷某數是否為質數

輸入說明

輸入有多組測試資料（以EOF結尾），每組測試資料占一行，只包含一個整數x, 2 ≦ x ≦ 2147483647。

測試資料至多有200000筆。

輸出說明

對於每組測試資料，如果輸入的x為質數，則輸出一行「質數」（不含引號）；否則輸出一行「非質數」（不含引號）。詳見範例測試資料。

範例輸入

13
14

範例輸出

質數
非質數

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 2.0s , <10M
公開測資點#1 (0%): 1.0s , <1K
公開測資點#2 (0%): 1.0s , <1K
公開測資點#3 (0%): 1.0s , <1M
公開測資點#4 (0%): 1.0s , <1M
公開測資點#5 (0%): 1.0s , <10M
公開測資點#6 (0%): 1.0s , <10M
公開測資點#7 (0%): 1.0s , <1M
公開測資點#8 (0%): 1.0s , <1M
公開測資點#9 (0%): 1.0s , <1M
公開測資點#10 (0%): 1.0s , <10M
公開測資點#11 (0%): 1.0s , <10M
公開測資點#12 (0%): 1.0s , <10M
公開測資點#13 (0%): 1.0s , <10M
公開測資點#14 (0%): 1.0s , <10M
公開測資點#15 (0%): 1.0s , <10M
公開測資點#16 (0%): 1.0s , <10M
公開測資點#17 (0%): 1.0s , <10M
公開測資點#18 (0%): 1.0s , <10M
公開測資點#19 (0%): 1.0s , <10M
公開測資點#20 (0%): 1.0s , <10M

提示：

注意逾時

標籤:

建表數論質數

出處:

[編輯：

debugger (殺蟲劑)

]

編號	身分	題目	主題	人氣	發表日期
12531	asd00012334 (Taylor)	a007	關於為什麼建表、試除會爆的一點分析以及對應策略	1007	2017-08-08 01:15