博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
埃拉托色尼的素数查找法的优化问题
阅读量:6991 次
发布时间:2019-06-27

本文共 164 字,大约阅读时间需要 1 分钟。

埃拉托色尼的素数找找法的优化之最XXX

寻找1-n的素数,首先把素数n开根号,然后初始化2-n的连续整数序列,作为候选质数,将它们的倍数消去,直到素数n的开方,剩下的数就是质数。

补充:可以先把偶数消去,因为偶数都不是素数。

 

转载于:https://www.cnblogs.com/yhd1024/p/10784777.html

你可能感兴趣的文章
jQuery对象扩展方法(Extend)深度解析
查看>>
9道前端技能编程题
查看>>
NOIP 2000年提高组复赛 单词接龙
查看>>
mysql-索引与优化
查看>>
sql server 2008安装需要一直重启。但重启后又没有达到效果。
查看>>
Psp个人软件开发工具
查看>>
uva 1395(kruskal变形)
查看>>
斜率优化
查看>>
php 比较运算符
查看>>
Android so lib库远程http下载和动态注册
查看>>
单例模式-Singleton
查看>>
OneZero第二周第二次站立会议(2016.3.29)
查看>>
(转)移动开发:Ant自动化打包APK(1)--ANT,Android 环境配置与打包
查看>>
eclipse怎么删除多余的tomcat server(2)
查看>>
python面试题
查看>>
Day10 - Ruby如何调用方法(invoke method)?
查看>>
java中的异常
查看>>
mysql查询重复数据
查看>>
Tesseract 引擎翻译
查看>>
Android之复选框对话框
查看>>