会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lpl_bys
If we want to change the world,we need to change the way it works.
博客园
首页
新随笔
联系
订阅
管理
2017年10月24日
质数筛法 nsqrt(n)/nloglog(n)/n
摘要: 数论第一篇随笔,就讲一下质数筛法吧 质数,也称做素数,在数学中有着重要的地位,有很多问题与算法都与质数有关(比如给你的hash函数选择一个好的质数可以让你的RP++)。对质数的最基本操作,就是输出所有不大于n(n∈N*)的素数。 最简单的方法:首先逐个枚举从 2 ~ n 的数a,分别模 2 ~ sq
阅读全文
posted @ 2017-10-24 22:01 lpl_bys
阅读(879)
评论(0)
推荐(0)
编辑
公告