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
每月下载量 2,241
用于 14 个 软件包(直接使用 5 个)
105KB
2K SLoC
已被 primal 弃用。
slow_primes
对素数周围基本任务的极其简单且相对未优化的处理
- 检查素性
- 枚举素数
- 分解数字
- 估计 π(n)(小于 n 的素数数量)和 p_k(第 k 个素数)的上界和下界
此方法使用基本的埃拉托斯特尼筛法枚举某个固定上界内的素数(以相对内存高效的方式),然后允许使用缓存的信息进行素数枚举和通过试除法进行因式分解。
(尽管名称如此,它可以在大约 5 秒内筛选出 10^9 的素数。)
依赖关系
~465KB