会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
/*
*/
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Kyoko
单机蒟蒻选手,自娱自乐
博客园
首页
新随笔
联系
订阅
管理
2019年9月25日
【模板】素数筛法
摘要: (好 快 ) 素数是什么就不用介绍了吧。。。先介绍判断素数的方法 判断素数 先看朴素算法: (真的好朴素。。) 用时O(n) (肯定不行啊,吃枣药丸的。。) 怎么优化呢? 不难发现,如果a是n的约数,那么n/a也是n的约数 所以就有以下代码: 这个用时O(n^0.5) 一般使用的话这样其实差不多了。
阅读全文
posted @ 2019-09-25 15:02 Kyoko_Yosa
阅读(425)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end