会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
StevenLuke
博客园
首页
新随笔
联系
订阅
管理
2015年11月16日
三种素数筛选方法
摘要: 第一种:剔除2 3 4 5 6 ... ... 的倍数 在i从2开始的增一变化过程中,剔除i的倍数即j*i(j是大于等于2的自然数,j的上限是问题规模M) 为了减少重复步骤,可以每当i递增到等于第一个没有被剔除的(素)数时再剔除该数的倍数, 重复上述过程至i到达问题规模m的平方根+1 需要...
阅读全文
posted @ 2015-11-16 14:15 StevenLuke
阅读(606)
评论(0)
推荐(0)
编辑
公告