Re: [語法] 尋找2~1000的質數 的語法討論
※ 引述《suhorng ( )》之銘言：
: 標題: Re: [語法] 尋找2~1000的質數 的語法討論
: 時間: Tue Sep 15 19:15:28 2009
:
: 一個就是 http://0rz.tw/i2IuV 中的篩法用沒有避開偶數去跟有避開偶數的暴力法比較
:
: 如果篩法直接省略 2, 3 的倍數的話速度是很快的 篩到 10^7 在 0.2 秒內完成都沒問題
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 220.137.65.82
: 推 danielguo:可以試試看我上篇的寫法~ 用質數篩比避開 2, 3 篩還快 09/16 00:42
我把這兩個疑點寫成程式
篩6n+-1的方式和質數篩的方式
http://codepad.org/9CXqG2HO
n為2E8
篩完後輸出前1000個質數和最後一個質數
因為我沒有去Q質數篩的程式
所以不太敢說篩6n+-1一定比較快
只能說連結上的程式較快的是篩6n+-1
也許原作者可以試著在語法上改進質數篩的程式
兩個程式的基礎都在於6n+-1
問題在求質數與不求質數的這個動作
Bleed
--
World of bleed1979
http://bleed1979.myweb.hinet.net/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.143.186
推
09/16 07:46, , 1F
09/16 07:46, 1F
→
09/16 07:49, , 2F
09/16 07:49, 2F
→
09/16 07:51, , 3F
09/16 07:51, 3F
→
09/16 08:17, , 4F
09/16 08:17, 4F
→
09/16 08:18, , 5F
09/16 08:18, 5F
→
09/16 08:48, , 6F
09/16 08:48, 6F
→
09/16 08:50, , 7F
09/16 08:50, 7F
→
09/16 19:12, , 8F
09/16 19:12, 8F
→
09/19 02:24, , 9F
09/19 02:24, 9F
→
09/19 02:25, , 10F
09/19 02:25, 10F
→
09/19 02:25, , 11F
09/19 02:25, 11F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 6 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章