primal

primal 将原始力量注入素数。

本Crate包括

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

这使用了一种最先进的缓存友好的埃拉托斯特尼筛法来枚举某个固定界限内的素数（以内存高效的方式），然后允许使用这些缓存信息进行诸如枚举和计数素数之类的操作。

primal 在作者的笔记本电脑（i7-3517U）上计算10¹⁰以下（455052511）的确切素数数量大约需要2.8秒和少于3MB的RAM。

文档

lib.rs:

高度优化的素数筛。

本设计用于通过primal crate使用。