Loading

2020年8月8日
线性筛素数
摘要： 何为线性筛法，顾名思义，就是在线性时间内（也就是O（n））用筛选的方法把素数找出来的一种算法，没用过线性筛素数法的人可能会奇怪，用遍历取余判定素数不是也是线性时间的吗，没错，但是确切的说线性筛法并不是判定素数的，而是在线性时间内求出一个素数表，需要判定是否是素数的时候只要看该数是否在表内就可以瞬间知 阅读全文
posted @ 2020-08-08 23:01 hyl天梦 阅读(167) 评论(0) 推荐(0) 编辑