a699: 1、国王的烦恼(King)
Tags : 判断质数
Accepted rate : 364人/456人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-07-02 08:44

Content

国王遇到了一个大问题。他与宰相比赛,看看谁判断质数判断得最快。国王知道宰相把671064内的质数都背下来了,所以国王想要你编一个程序,判断671064内的数是不是质数。

Input

有多组测试数据,读至EOF结束。数据的组数不会超过10000。每行1个测试数据。测试数据的范围0≤测试数据≤671064。

 

Output

对于每个测试数据,判断其是不是质数,如果是,请输出“It's a prime!!!”,否则,请输出“It's not a prime!!!”。

Sample Input #1
0
1
2
3
Sample Output #1
It's not a prime!!!
It's not a prime!!!
It's a prime!!!
It's a prime!!!
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (100%): 5.0s , <10M
Hint :

判断质数,我相信你一定会秒杀这题的。时间放宽至5s,用普通解法也可以过。 

Tags:
判断质数
出處:
abs2000模拟赛 [管理者:
abs2000 (重回zerojudge立志刷榜...)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」