a007: 判斷質數
標籤 : 建表 數論 質數
通過比率 : 15% (2083 人 / 13754 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-12-31 22:05

內容

請判斷某數是否為質數

輸入說明

輸入有多組測試資料(以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