a699.
1、国王的烦恼(King)
內容
国王遇到了一个大问题。他与宰相比赛，看看谁判断质数判断得最快。国王知道宰相把671064内的质数都背下来了，所以国王想要你编一个程序，判断671064内的数是不是质数。
輸入說明
有多组测试数据，读至EOF结束。数据的组数不会超过10000。每行1个测试数据。测试数据的范围0≤测试数据≤671064。
輸出說明
对于每个测试数据，判断其是不是质数，如果是，请输出“It's a prime!!!”，否则，请输出“It's not a prime!!!”。
範例輸入
#1
0 1 2 3
範例輸出
#1
It's not a prime!!! It's not a prime!!! It's a prime!!! It's a prime!!!
測資資訊：
記憶體限制：
512
MB
提示 ：
判断质数，我相信你一定会秒杀这题的。时间放宽至5s，用普通解法也可以过。
標籤:
出處:
abs2000模拟赛
[管理者：
abs2000
(重回zerojudge立志刷榜...)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 25840 |
|
a699 | 461 | 2021-06-26 21:40 |