發表新討論
#7884: 此題的最快速解法為何


ZJOJSFUS (ZJOJSFUS)

a007. 判斷質數 | From: [219.80.136.135] | 發表日期: 2013-06-27 22:29

個人用CPP寫的程式，有建表，AC

不過也花了1.6SEC

先建sqrt(2147483647) 的質數表，再將質數放入vector。

若有一數a，則依序檢查是否被質數整除...直到sqrt(a)。

有人知道如何再加速的方法嗎？請神人幫解答。(4ms真的很強)

#7885: Re:此題的最快速解法為何


ZJOJSFUS (ZJOJSFUS)

a007. 判斷質數 | From: [219.80.136.135] | 發表日期: 2013-06-27 22:31

個人用CPP寫的程式，有建表，AC

不過也花了1.6SEC

先建sqrt(2147483647) 的質數表，再將質數放入vector。

若有一數a，則依序檢查是否被質數整除...直到sqrt(a)。

有人知道如何再加速的方法嗎？請神人幫解答。(4ms真的很強)

請幫忙刪除，手滑了...

ZeroJudge Forum