原始

原始 将原始功率投入素数。

此软件包包括

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

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

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

文档

lib.rs:

估计第 n 个素数和 π(n)（小于或等于 n 的素数的数量）的上界和下界。

此设计用于通过 原始 软件包使用。