1. M. Agrawal, N. Kayal, N. Saxena, PRIMES is in P. Ann. Math. 160, 781–793 (2004)
2. R. Crandall, C. Pomerance, Prime Numbers. A Computational Prospective, 2nd edn. (Springer, Berlin, 2005)
3. H. Halberstam, H.E. Richert, Sieve Methods (Academic Press, London, 1974)
4. J.C. Lagarias, A.M. Odlyzsko, Computing π(x): an analytic method. J. Algorithms 8, 173–191 (1988)
5. J.C. Lagarias, V.S. Millar, A.M. Odlyzsko, Computing π(x): the Msissel-Lehmer method. Math. Comput. 44, 537–560 (1985)