@article{Lehmer:1959, key = "D. H. Lehmer 1959", author = "D. H. Lehmer", title = "On the exact number of primes less than a given limit", journal = IJM, volume = 3, year = 1959, pages = "381-388"} @article{Mapes:1963, key = "Mapes 1963", author = "D. C. Mapes", title = "Fast method for computing the number of primes less than a given limit", journal = MC, volume = 17, year = 1963, pages = "179-183"} @article{Bohman:1972, key = "Bohman 1972", author = "J. Bohman", title = "On the number of primes less than a given limit", journal = BIT, volume = 12, year = 1972, pages = "576-577"} @inproceedings{Lagarias&Odlyzko:1984, key = "Lagarias and Odlyzko 1984", author = "J. C. Lagarias and A. M. Odlyzko", title = "New algorithms for computing $\pi(x)$", booktitle = "Number Theory", editor = "{Chudnovsky et al.}, D. V.", series = LNIM, publisher = SV, volume = 1052, year = 1984, pages = "176-193"} @article{Lagarias&Miller&Odlyzko:1985, key = "Lagarias, Miller, and Odlyzko 1985", author = "J. C. Lagarias and V. S. Miller and A. M. Odlyzko", title = "Computing $\pi(x)$: the {Meissel-Lehmer} Method", journal = MC, volume = 44, year = 1985, pages = "537-560"} @article{Lagarias&Odlyzko:1987, key = "Lagarias and Odlyzko 1987", author = "J. C. Lagarias and A. M. Odlyzko", title = "Computing $\pi(x)$: an analytic method", journal = JA, volume = 8, year = 1987, pages = "173-191"} @article{Meissel:1870, key = "Meissel 1870", author = "E. D. F. Meissel", title = {{\"Uber} die {Bestimmung} der {Primzahlenmenge} innerhalb gegebener {Grenzen}}, journal = MA, volume = 2, year = 1870, pages = "636-642"} @article{Meissel:1871, key = "Meissel 1871", author = "E. D. F. Meissel", title = {{Berechnung} der {Menge} von {Primzahlen}, welche innerhalb der ersten {Hundert} {Millionen} nat\"urlicher {Zahlen} vorkommen}, journal = MA, volume = 3, year = 1871, pages = "523-525"} @article{Meissel:1883, key = "Meissel 1883", author = "E. D. F. Meissel", title = {{\"Uber} {Primzahlmengen}}, journal = MA, volume = 21, year = 1883, pages = "304"} @article{Meissel:1885, key = "Meissel 1885", author = "E. D. F. Meissel", title = {Berechnung der {Menge} von {Primzahlen}, welche innerhalb der ersten {Milliarde} nat\"urlicher {Zahlen} vorkommen}, journal = MA, volume = 25, year = 1885, pages = "251-257"} @article{Lehman:1960, key = "Lehman 1960", author = "R. S. Lehman", title = "On {Liouville's} function", journal = MC, year = 1960, volume = 14, pages = "311-320"} @article{Shiu:1986, key = "Shiu 1986", author = "P. Shiu", title = "Counting sums of two squares: the {Meissel-Lehmer} method", journal = MC, volume = 47, year = 1986, pages = "351-360"} @article{Shiu:1987, key = "Shiu 1987", author = "P. Shiu", title = "Counting prime numbers on a computer", journal = BIMA, volume = 23, year = 1987, pages = "89-92"} @article{Brun:1931, key = "Brun 1931", author = "V. Brun", title = "Algorithme pour calculer le {$n$i\`eme} nombre premier", journal = "Det Kongelige Norske Videnskabers Selskab", volume = 4, year = 1931, pages = "66-69"} @article{Hudson&Brauer:1977, key = "Hudson and Brauer 1977", author = "R. H. Hudson and A. Brauer", title = "On the exact number of primes in the arithmetic progressions $4n \pm 1$ and $6n \pm 1$", journal = JFRAM, volume = 291, year = 1977, pages = "23-29"} @article{DHLehmer:1932c, key = "D. H. Lehmer 1932c", author = "D. H. Lehmer", title = "An inversive algorithm", journal = BAMS, volume = 38, year = "{\noopsort{1932c}}1932", pages = "693-694"} @article{Mondesir:1878, key = "Piarron de Mondesir 1878", author = "{Piarron de Mondesir}, E. S.", title = "Sur les nombres premiers. {Formules} pour le calcul exact de la totalit\'e des nombres premiers compris entre 0 et un nombre pair quelconque $2N$", journal = AFAS, volume = 6, year = 1878, comment = "{\'Emile} {Sim\'eon} Piarron de Mondesir", pages = "79-92"} @article{Lindgren:1963, key = "Lindgren 1963", author = "H. Lindgren", title = "The calculation of {$\pi(N)$}", journal = JAMSA, volume = 3, year = 1963, pages = "257-266"} @article{Dress:1993, key = "Dress 1993", author = "F. Dress", title = "Fonction sommatoire de la fonction de M{\"o}bius. 1. {Majorations} exp{\'e}rimentales", journal = EXPM, volume = 2, year = 1993, pages = "89-98"} @article{Dress&ElMarraki:1993, key = "Dress and El Marraki 1993", author = "F. Dress and {El Marraki}, M.", title = "Fonction sommatoire de la fonction de M{\"o}bius. 2. {Majorations} asymptotiques {\'el\'ementaires}", journal = EXPM, volume = 2, year = 1993, pages = "99-112"} @article{Deleglise&Rivat:1996, key = "Deleglise and Rivat 1996", author = "M. Deleglise and J. Rivat", title = "Computing $\pi(x)$: the {Meissel}, {Lehmer}, {Lagarias}, {Miller}, {Odlyzko} method", volume = 65, year = 1996, pages = "235-245"} @article{Lambek&Moser:1954, key = "Lambek and Moser 1954", author = "J. Lambek and L. Moser", title = "Inverse and complementary sequences of natural numbers", journal = AMM, volume = 61, year = 1954, pages = "454-458"} @article{Golomb:1976b, key = "Golomb 1976b", author = "S. W. Golomb", title = "The {``sales tax''} theorem", journal = MMAG, volume = 49, year = "{\noopsort{1976b}}1976", pages = "187-189"}