1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

素数筛选法的改进及C语言实现研究.pdfVIP

  • 11
  • 0
  • 约9.96千字
  • 约 3页
  • 2018-01-11 发布于广东
  • 举报

素数筛选法的改进及C语言实现研究.pdf

    总第 284期 计算机与数字工程 Vo1．41No．6 2013年第 6期 Computer＆．DigitalEngineering 899 素数筛选法的改进及 C语言实现 叶 煜 周洪林 任 华 (成都农业科技职业学院电子信息分院 成都 611130) 摘 要 素数的算法在信息学及程序设计中都有广泛的应用。论文在对埃拉托色尼 (Eratosthenes)筛法进行分析的基础之上，提出了 筛法的改进算法。改进筛法降低了存储需求，缩短了素数筛选的起点和终点，实践证明改进筛法在计算机复杂度方面优于埃拉托色尼筛法。 关键词 素数；埃拉托色尼筛法；改进筛法 中图分类号 TP301 ImprovementonEratosthenesAlgorithmsforPrimeNumberand itsImplementation in

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >