会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Der Barde, Nietzsche
一个OIer的blog罢了
博客园
首页
新随笔
联系
订阅
管理
2017年3月21日
关于欧拉筛筛素数
摘要: 观察如下欧拉筛代码: 发现其流程如下: 从1至n枚举,对于元素i: 判断其是否已被筛除?否,则已经确定其为质数 枚举不大于i的最小质因子的质数: 将i与这些质数的乘积筛除; 判断其是否已被筛除?否,则已经确定其为质数 枚举不大于i的最小质因子的质数: 将i与这些质数的乘积筛除; 将i与这些质数的乘积
阅读全文
posted @ 2017-03-21 17:30 F.W.Nietzsche
阅读(174)
评论(0)
推荐(0)
编辑
公告