a007: 判斷質數
Tags : 建表 質數
Accepted rate : 2864人/15667人 ( 18% ) [非即時]
評分方式:
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:
建表 質數
出處:


ID User Problem Subject Hit Post Date
27364
shashashane (Barycentric Coo...)
a007
40 2021-09-27 14:34
26447
asnewchien@g... (david)
a007
python 解題心得
224 2021-08-07 14:28
24168
ky.mc.minecr... (kaiyo hugo)
a007
CPP 解法教學
1835 2021-01-25 08:39
23267
960302 (宋威佑)
a007
00000
1150 2020-11-02 15:48
20819
fire5386 (fffelix)
a007
C解答
2942 2020-03-09 20:31