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


ZJOJSFUS (ZJOJSFUS)

學校 : 國立臺灣大學
編號 : 30923
來源 : [114.44.64.105]
最後登入時間 ：
2022-06-19 03:11:00
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)

學校 : 國立臺灣大學
編號 : 30923
來源 : [114.44.64.105]
最後登入時間 ：
2022-06-19 03:11:00
a007. 判斷質數 | From: [219.80.136.135] | 發表日期 : 2013-06-27 22:31

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

不過也花了1.6SEC

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

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

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

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

 
ZeroJudge Forum