会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyy1024
博客园
首页
新随笔
联系
管理
订阅
埃拉托色尼的素数查找法的优化问题
埃拉托色尼的素数找找法的优化之最XXX
寻找1-n的素数,首先把素数n开根号,然后初始化2-n的连续整数序列,作为候选质数,将它们的倍数消去,直到素数n的开方,剩下的数就是质数。
补充:可以先把偶数消去,因为偶数都不是素数。
posted @
2019-04-28 16:32
不掉头发的奥利奥
阅读(
109
) 评论(
7
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告