primal

primal将原始力量赋予素数。

这个crate包括

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

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

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

文档

lib.rs:

一个非常简单的位向量，用于满足primal的需求。