※ 引述《TonyQ (骨頭)》之銘言：
: 一萬個質數要怎麼找會比較有效率啊 真好奇XD
幾年前討論區也討論過質數問題
那時候有看到一個建立質數表的方法
如果是一萬個質數的話，
就先建立長度 10000 的 boolean 陣列 (當然用 bit 的方式也可以)
並初始化為 true
然後索引 i 從 2 開始，一但發現 true 即代表 i 為質數，
接著把所有小於 10000 的 i 的倍數都設成 false...依此類推
這就是建立質數表了，
比起對每個數檢查是否為質數應該會快不少
如果再配合 2 的倍數的處理，應該又可以省下一點時間
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.173.31