primal

primal 将原始功率放入素数。

此crate包括

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

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

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

文档

lib.rs:

筛选小数。

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