a007. 判斷質數 - 高中生程式解題系統

a007. 判斷質數

標籤 : 建表質數
通過比率 : 3638人/17805人 ( 20% ) [非即時]
評分方式：

Tolerant

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

內容

請判斷某數是否為質數

輸入說明

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

測試資料至多有200000筆。

輸出說明

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

範例輸入 #1

13
14

範例輸出 #1

質數
非質數

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 2.0s , <10M

提示：

注意逾時

標籤:

建表質數

出處:

本題狀況本題討論排行