Fast method for computing the number of primes less than a given limit
David C. Mapes
Math. Comp. 17 (1963), 179-185
Primary 10.03; Secondary 10.42
Full-text PDF Free Access
Similar Articles |
Abstract: "Fast Method for Computing the Number of Primes Less Than a Given Limit'' describes three processes used during the course of calculation. In the first part of the paper the author proves: where represents the number of numbers less than or equal to x and not divisible by the first ``a'' primes. This identity is used to evaluate the formula , where resulting terms of the form are broken down still further by the previously described method, or numerically evaluated using one or both of two other identities, the choice being dependent on and .
Following the paper is a table of calculations made using this process which gives the values of for x at intervals of 10 million up to 1000 million, along with the Riemann and the Chebyshev approximations for and the amount they deviate from the true count.
H. Lehmer, On the exact number of primes less than a given
limit, Illinois J. Math. 3 (1959), 381–388. MR 0106883
D. N. Lehmer, List of Prime Numbers from 1 to 10,006,721, New York, Hafner Pub. Co., 1956.
- D. H. Lehmer, Illinois J. Math., v. 3, no. 3, p. 381-388, 1959. MR 0106883 (21:5613)
- D. N. Lehmer, List of Prime Numbers from 1 to 10,006,721, New York, Hafner Pub. Co., 1956.
Retrieve articles in Mathematics of Computation
Retrieve articles in all journals
© Copyright 1963
American Mathematical Society