手机版 English 帮助中心
外文文献知网节
文献信息节点
基本信息 摘要 关键词 核心评价 相关文献
Journal | [J] 教育与学习 Volume 2, Issue 3. 2020.
浅谈素数筛优化及其C++程序实现
作者 : 倪 航, 刘 万能, 朱 小龙
DOI: 10.18686/jyyxx.v2i3.33347
全部来源
获取全文
摘要 / Abstract
简单介绍了素数筛的三种方法：枚举法，埃氏筛法，欧拉筛法。通过C++程序实现，并作比较可知，优化后的枚举法仍然极为耗时，埃氏筛法大大缩减了用时，而欧拉筛法则进一步实现了明显的优化。本文对初学者有一定帮助。
关键词 / Keywords
素数筛；埃氏筛；欧拉筛
Related articles / 相关文献
相似文献
作者发文
机构发文
关键词分析
相似文献（说明：与本文内容较接近的文献）
  • [1]周利荣，胡天磊.Demytko素数构造算法优化及应用研究[J].电脑编程技巧与维护，2018（6）：54-59.
  • [2]马麟浚，黎百恬，王顺庆，秦建民，张开道.埃氏筛法的缺陷和理想最终筛法[J].今日科苑，2013（13）：108-114.
  • [3]叶煜，周洪林，任华.素数筛选法的改进及C语言实现[J].计算机与数字工程，2013（6）：899-900+964.
  • [4]张国钦，宋伟，马俊兴.素数筛选法的实现及优化[J].河南教育学院学报：自然科学版，2017（1）：39-41.
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供
© 2014-2018中国知网(CNKI) 京公网安备11010802020460号 经营性网站备案信息 互联网出版许可证 新出网证(京)字271号 京ICP证040431号