会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hyl天梦
博客园
首页
新随笔
联系
订阅
管理
2020年8月8日
线性筛素数
摘要: 何为线性筛法,顾名思义,就是在线性时间内(也就是O(n))用筛选的方法把素数找出来的一种算法,没用过线性筛素数法的人可能会奇怪,用遍历取余判定素数不是也是线性时间的吗,没错,但是确切的说线性筛法并不是判定素数的,而是在线性时间内求出一个素数表,需要判定是否是素数的时候只要看该数是否在表内就可以瞬间知
阅读全文
posted @ 2020-08-08 23:01 hyl天梦
阅读(159)
评论(0)
推荐(0)
编辑
公告