会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
么么打123
博客园
首页
新随笔
联系
订阅
管理
2017年9月4日
筛选法求n以内所有的素数
摘要: 求n以内所有的素数? 筛选法:将2到n中所有的数都列出来,然后从2开始,先化掉所有2的倍数,然后每次从下一个剩下的数(必然是素数)开始,划掉其内所有的倍数,最后剩下来的数就都是素数 例:13 红色为删除的元素 第一轮 2的倍数: 2 3 4 5 6 7 8 9 10 11 12 13 第二轮 3的倍
阅读全文
posted @ 2017-09-04 11:08 么么打123
阅读(1013)
评论(0)
推荐(0)
编辑