primal

primal 将原始功率放入原数。

此crates包括

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

此工具使用最先进的缓存友好的欧几里得筛法来枚举某些固定界限内的所有原数（以内存高效的方式），然后允许使用这些缓存信息进行如枚举和计数原数等活动。

primal 在作者（i7-3517U）的笔记本电脑上用约2.8秒和不到3MB的RAM计算了小于10¹⁰（455052511）的确切原数数量。

文档

lib.rs:

检查数字的一些原素相关属性。

此crate旨在通过primal使用。