[問題] 使用bit來篩檢質數

作者: wa007123456 (大笨羊)   2019-11-20 09:45:57
各位好!
這個質數篩檢法是這樣的
假設一個byte變數A是0b11111111
(紀錄1~8中間為質數的判斷,1代表為質數,0代表不是質數
然後透過迴圈計算判斷
不是質數的就改為0
等到執行完成 可以得到變數A的紀錄
再慢慢取出一個一個bit 然後顯示是否為質數(bit值為1)
我目前只有比較直觀的寫法:
(網頁版程式碼): https://paste.ofcode.org/jianB5guTtNWMVPMsSp7vL

Links booklink

Contact Us: admin [ a t ] ucptt.com