回『原創/不分類題庫』
a007: 判斷質數
Tags : 建表 質數
Accepted rate : 2588人/14967人 ( 17% ) [非即時]
評分方式：
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 排行

ID User Problem Subject Hit Post Date
23267
960302 (宋威佑)
a007
00000
129 2020-11-02 15:48
20819
fire5386 (檸檬紅茶)
a007
C解答
1336 2020-03-09 20:31
20509
1010132@ms2.... (周宇凡)
a007
列表
845 2020-02-01 08:38
20495
lawrence9104... (l4wr3nc3)
a007
解法大全
1419 2020-01-31 00:29
20494
lawrence9104... (l4wr3nc3)
a007
本題想法
817 2020-01-30 23:53