#8149: 一直逾時


joe33144 (yoyo1351)

學校 : 不指定學校
編號 : 34181
來源 : [36.226.97.103]
最後登入時間 :
2017-07-03 09:32:46
a007. 判斷質數 | From: [111.251.127.162] | 發表日期 : 2013-09-01 00:46

不知逾時在哪?

用eclipse跑不到一秒就解了

爬了文只看到用array把一堆質數放在裡面

除了這方法還有其他可以AC的嗎?

 
#8151: Re:一直逾時


rosynirvana (rosynirvana)

學校 : 不指定學校
編號 : 33880
來源 : [182.114.3.244]
最後登入時間 :
2017-07-24 00:02:04
a007. 判斷質數 | From: [182.114.13.46] | 發表日期 : 2013-09-01 20:07

不知逾時在哪?

用eclipse跑不到一秒就解了

爬了文只看到用array把一堆質數放在裡面

除了這方法還有其他可以AC的嗎?


Miller-Rabin test  
ZeroJudge Forum