a007: 判斷質數
Tags : 建表 數論 質數
Accepted rate : 2295人/14271人 ( 16% ) [非即時]
評分方式:
Tolerant

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

Content

請判斷某數是否為質數

Input

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

測試資料至多有200000筆。 

Output

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

Sample Input
13
14
Sample Output
質數
非質數
測資資訊:
記憶體限制: 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
Hint :

注意逾時

Tags:
建表 數論 質數
出處:


ID User Problem Subject Hit Post Date
17981
ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是...)
a007
248 2019-06-07 18:58
16930
nevikw39 (✩串 ₈² 橘✩牜攵)
a007
359 2019-02-22 15:59
14927
happyman940815@... (【凌晨Happy】一位幾百年沒碰程式的國...)
a007
1951 2018-08-15 22:48
12531
asd00012334 (Taylor)
a007
2093 2017-08-08 01:15