a007. 判斷質數
Tags : 建表 質數
Accepted rate : 3464人/17398人 ( 20% ) [非即時]
評分方式:
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
36359 fire5386 (becaidorz) a007
兩種解法
1505 2023-07-15 00:19
35566 samlin961112 ... (林哲甫) a007
946 2023-06-06 23:37
34775 brianlai9192 (Brian Lai) a007
1414 2023-04-15 15:48
31849 a302854888@g ... (小麥) a007
不用建表的方法
2176 2022-08-23 20:50
27364 shashashane (TWNWAKing) a007
4152 2021-09-27 14:34