当前位置 博文首页 > 依稀_yixy的博客:算法篇:质数(素数)

    依稀_yixy的博客:算法篇:质数(素数)

    作者:[db:作者] 时间:2021-09-15 10:24

    目录

    • 质数(素数)
      • 1 定义
      • 2 性质
      • 3 质数的分布
      • 4 质数的判定
        • 4.1 判定的依据
        • 4.2 试除法
        • 4.2 试除法的进一步优化
          • 性质依据
      • 5 N以内的所有素数
        • 穷举法
        • 素数筛法
            • 埃式素数筛(埃拉托斯特尼筛法)
            • 欧式素数筛(欧拉素数筛)
      • 6 质因数分解
    cs
    下一篇:没有了