※ [本文轉錄自 Programming 看板 #1Tr9hPFc ]
作者: wa007123456 (大笨羊) 看板: Programming
標題: [問題] 使用bit來篩檢質數
時間: Wed Nov 20 09:45:57 2019
各位好!
這個質數篩檢法是這樣的
假設一個byte變數A是0b11111111
(紀錄1~8中間為質數的判斷，1代表為質數，0代表不是質數
然後透過迴圈計算判斷
不是質數的就改為0
等到執行完成 可以得到變數A的紀錄
再慢慢取出一個一個bit 然後顯示是否為質數(bit值為1)
好處是儲存空間是一般篩檢法的1/32倍
我目前只有比較直觀的寫法:
(網頁版程式碼): https://paste.ofcode.org/jianB5guTtNWMVPMsSp7vL

你的想法挺好的啊 如果還要更好 可以看樓上連結的src頁面k = { 7, 11, 13, 17, 19, 23, 29, 31 }這個方法的名稱叫做 wheel factorization