文件名称：meissel-lehmer:梅塞尔莱默筛
文件大小：9.43MB
文件格式：ZIP
更新时间：2024-07-06 23:31:25
C
梅塞尔莱默筛 这个长期停止的项目试图将 Meissel-Lehmer 筛法改进为可以快速计算出大的 pi(x) 值。 我记得 10^20 是我得到的最高值。 我认为这里最有趣的是原型文件夹中的程序 ML.c。 它将所有数据保存在内存中，因此不能超过 10^14，但我认为阅读此代码可以很好地理解算法的工作原理。 如 Lagarias、Miller 和 Odlyzko，计算 π(x)：Meissel-Lehmer 方法中所述，通过 Meissel 方法计算 pi(x) 的实现。 所有程序都假定是 64 位机器，并且预计会在 32 位目标上失败。 它们已经在 Ubuntu 和 Redhat 下成功编译和运行。