拉加里亚斯，J.C。;V.S.米勒。;奥德利兹科，A.M。 计算（pi（x））：Meissel-Lehmer方法。 （英语） Zbl 0564.10006号 数学。计算。 44, 537-560 (1985). 早些时候的一篇论文J.C.拉加里亚斯和A.M.奥德利兹科[数学课堂笔记1052176-193（1984；Zbl 0536.10008号)]描述了计算素数（pleqx）的两种方法。本文对第一种方法进行了扩展，并对其复杂性进行了分析。它还显示了并行处理的使用如何影响复杂性；使用M RAM（随机存取机器）并行处理器，其中最多需要（1）个算术运算，最多需要（O（M^{-1}x^{2/3+varepsilon}）个存储位置。给出了从（10^{12}）到（4乘以10^{16}）的各种值的（pi（x））表，显示了（pi，x）、（mathrm{Li}（x。审核人：H.J.戈德温 引用于4评论引用于17文件 MSC公司： 11年35 分析计算 2007年11月 算术函数的值；桌子 11A41号机组 底漆 2016年11月 数字理论算法；复杂性 关键词：计算数论;计数功能;素数;算法;复杂性;并行处理器;桌子 引文：Zbl 0536.10008号 PDF格式BibTeX公司 XML格式引用 \textit{J.C.Lagarias}等人，《数学》。计算。44537--560（1985年；Zbl 0564.10006） 全文： DOI程序 数学函数数字图书馆： §27.18计算方法：素数与计算第27章数论的功能 整数序列在线百科全书： pi（n），素数<=n。有时称为PrimePi（n。。。 素数<10^n。 Meissel_Lehmer递归：a（n，m）=a（n、m-1）-a（Floor[n/Prime[m]]，m-1）。