A method for computing the Prime Counting Function. Define the function
(1) |
(2) |
(3) |
(4) | |||
(5) | |||
(6) | |||
(7) | |||
(8) | |||
(9) | |||
(10) | |||
(11) |
See also Lehmer-Schur Method, Prime Counting Function
References
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.