会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
一只不太会游泳的鱼
Nothing is impossible.
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
素数筛
埃氏筛法——素数的快速筛选
摘要:埃氏筛法的的核心是: 素数的倍数都不是素数。 那我们执行这样一个策略, 我们可以确定的是 2 是最小的素数, 创建一个表并将除了 0 1 外的所有数标记为素数,我们将筛选范围内的 2 的倍数全部标记为合数(非素数),然后取出表中最小的素数,执行相同的策略(讲素数的倍数标记为非素数)。下图可以完美的演
阅读全文
posted @
2019-07-21 11:12
YuKi_hahaha
阅读(336)
评论(0)
推荐(0)
公告