会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cumulonimbus
博客园
首页
联系
订阅
管理
2016年8月29日
区间素数筛法
摘要: b以内的合数的最小质因数一定不超过sqrt(b),如果有sqrt(b)以内的素数表的话,就可以把埃氏筛法运用在[a, b)上了。也就是说,先分别做好[2, sqrt(b) )的表和[a, b)d的表,然后从[2, sqrt(b) )的表中筛得素数的同时,也将其倍数从[a, b)的表中划去,最后剩下的
阅读全文
posted @ 2016-08-29 17:46 Cumulonimbus
阅读(645)
评论(0)
推荐(0)
编辑
公告