会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JustinRochester
博客园
首页
新随笔
联系
订阅
管理
2020年2月20日
质数的两种筛法
摘要: 目录 目录地址 上一篇 下一篇 内含部分高数内容,请不想了解证明的小伙伴直接参考小标题后面的时间复杂度 质数的朴素筛法:\(O({n\sqrt n\over \log n})\) 根据定义,我们不难得出,如果要知道 \(1\)~\(n\) 范围内的所有质数,我们只需要从 \(2\) 到 \(n\)
阅读全文
posted @ 2020-02-20 15:12 JustinRochester
阅读(1359)
评论(0)
推荐(0)
编辑
公告