#素数 #数论 #下界

已弃用 slow_primes

已被 primal 弃用。一个用于生成、识别和处理素数及其相关属性的库。此库包括对素数进行慢速枚举、对任意数进行慢速因式分解、快速素性测试以及对 π(n)(小于 n 的素数数量)和 p_k(第 k 个素数)的上界和下界进行最先进的估计。

15 个版本

使用旧的 Rust 2015

0.1.14 2015 年 5 月 16 日
0.1.13 2015 年 5 月 16 日
0.1.12 2015 年 4 月 8 日
0.1.11 2015 年 3 月 4 日
0.1.4 2014 年 11 月 20 日

#lower-bounds 中排名 #12

Download history 371/week @ 2024-03-14 507/week @ 2024-03-21 758/week @ 2024-03-28 315/week @ 2024-04-04 415/week @ 2024-04-11 320/week @ 2024-04-18 369/week @ 2024-04-25 337/week @ 2024-05-02 276/week @ 2024-05-09 292/week @ 2024-05-16 256/week @ 2024-05-23 297/week @ 2024-05-30 495/week @ 2024-06-06 474/week @ 2024-06-13 567/week @ 2024-06-20 636/week @ 2024-06-27

每月下载量 2,241
用于 14 软件包(直接使用 5 个)

MIT/Apache

105KB
2K SLoC

已被 primal 弃用。

slow_primes

Build Status Coverage Status

对素数周围基本任务的极其简单且相对未优化的处理

  • 检查素性
  • 枚举素数
  • 分解数字
  • 估计 π(n)(小于 n 的素数数量)和 p_k(第 k 个素数)的上界和下界

此方法使用基本的埃拉托斯特尼筛法枚举某个固定上界内的素数(以相对内存高效的方式),然后允许使用缓存的信息进行素数枚举和通过试除法进行因式分解。

(尽管名称如此,它可以在大约 5 秒内筛选出 10^9 的素数。)

文档

依赖关系

~465KB