※ [本文转录自 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