0.3.7
| 2024年6月7日 |
0.3.6
| 2023年1月3日 |
0.3.5
| 2022年10月10日 |
0.3.2
| 2022年2月16日 |
0.2.4
| 2015年6月30日 |
在数学类中排名1274
每月下载量16,294
用于78个Crate(5 直接使用)
primal

primal
将原始力量注入素数。
本Crate包括
- 优化后的素数筛
- 检查素数性
- 枚举素数
- 分解数字
- 估计π(n)(小于n的素数数量)和pk(第k个素数)的上界和下界
这使用了一种最先进的缓存友好的埃拉托斯特尼筛法来枚举某个固定界限内的素数(以内存高效的方式),然后允许使用这些缓存信息进行诸如枚举和计数素数之类的操作。
primal
在作者的笔记本电脑(i7-3517U)上计算1010以下(455052511)的确切素数数量大约需要2.8秒和少于3MB的RAM。
文档
高度优化的素数筛。
本设计用于通过primal
crate使用。