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

a007. 判斷質數

Tags : 建表質數
Accepted rate: 3842人/ 18203人 ( 21%) [非即時]
評分方式：

Tolerant

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

Content

請判斷某數是否為質數

Input

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

測試資料至多有200000筆。

Output

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

Sample Input #1

13
14

Sample Output #1

質數
非質數

測資資訊：

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

Hint ：

注意逾時

Tags:

建表質數

出處:

Status Forum 排行