一种用于计算素数计数函数的方法。定义函数
 |
(1)
|
其中 
是向下取整函数，并且 
是二进制数字 (0 或 1) 在
 |
(2)
|
勒让德公式可以写成
 |
(3)
|
的前几个值 
是
 |  |  |
(4)
|
 |  |  |
(5)
|
 |  |  |
(6)
|
 |  |  |
(7)
|
 |  |  |
(8)
|
 |  |  |
(9)
|
 |  |  |
(10)
|
 |  |  |
(11)
|
Mapes 方法的时间复杂度为 
，这比 Lehmer-Schur 方法稍快。
Mapes 方法
另请参阅
Lehmer-Schur 方法, 素数计数函数使用 Wolfram|Alpha 探索
参考文献
Mapes, D. C. "Fast Method for Computing the Number of Primes Less than a Given Limit." Math. Comput. 17, 179-185, 1963.Riesel, H. "Mapes' Method." Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, p. 23, 1994.在 Wolfram|Alpha 中被引用
Mapes 方法请引用为
Eric W. Weisstein "Mapes 方法。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/MapesMethod.html