Re: [語法] 尋找2~1000的質數 的語法討論
→
09/14 22:54,
09/14 22:54
推
09/14 23:11,
09/14 23:11
推
09/14 23:34,
09/14 23:34
推
09/14 23:48,
09/14 23:48
→
09/15 00:50,
09/15 00:50
→
09/15 00:50,
09/15 00:50
→
09/15 00:52,
09/15 00:52
推
09/15 01:56,
09/15 01:56
→
09/15 01:57,
09/15 01:57
→
09/15 01:57,
09/15 01:57
推
09/15 03:09,
09/15 03:09
→
09/15 03:10,
09/15 03:10
→
09/15 03:15,
09/15 03:15
→
09/15 04:08,
09/15 04:08
→
09/15 04:34,
09/15 04:34
推
09/15 04:37,
09/15 04:37
推
09/15 04:51,
09/15 04:51
噢 我還是不太懂就是了~"~
一個就是 http://0rz.tw/i2IuV 中的篩法用沒有避開偶數去跟有避開偶數的暴力法比較
如果篩法直接省略 2, 3 的倍數的話速度是很快的 篩到 10^7 在 0.2 秒內完成都沒問題
然後另外連結中的篩法是從 j = 2 而不是從 j = i*i 開始篩的，這樣速度差很多(默)
最不懂的是最後建質數表的地方Orz 如果使用篩法的話
建不建不都沒差了嗎 ? 反正也只要篩到 sqrt( n ) ，剩下的就是質數了呀
當然在某些題目適合建質數表，不過那是另一種狀況了吧 @____@a ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.65.82
推
09/16 00:42, , 1F
09/16 00:42, 1F
推
09/16 06:54, , 2F
09/16 06:54, 2F
→
09/16 08:18, , 3F
09/16 08:18, 3F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章