引用:
Originally posted by 奶油銓
用我之前說的...稍稍的改一下程式....
找1~32768的質數的個數並將每個數記錄在檔案中....
不用1秒(連0.5秒都不用)
PIII 866
把他放大100倍的話...(1~3276800)
花16秒
程式 是自己寫的,沒幾行...用FORTRAN 77
重點還是在 只要去除那些比 sqrt(k) 小的數就好
這樣可以大量減少時間
|
Duron 650MHz 13 秒達成, 1~3276800
Use Fortran 90
應該還有機會更快 ~
現在改成單獨除於質數,使用很大的陣列去紀錄之前算出來的質數。
然後拿質數來直接計算,無法整除的話就是另外一個質數。
假如還想更快,就必須把3/5/7/11 的倍數剔除再來計算。
如果還想更快..記得有書在教這東西,不過那方面的書我沒看過,只是聽過而已 :P