pi(x) (was Re: sequence of Zak Seidov needs extending)

[Ralf Stephan]

> I used Mathematica, which fortunately has some sophisticated pi(x) routines
> built-in.  The implementation notes say that the Lagarias-Miller-Odlyzko
> algorithm (an improvement on the Meissel-Lehmer Algorithm that I once knew

I once was interested in that and digged up some references
but the implementation was well over my head...

http://www.ams.org/journal-getitem?pii=S0025-5718-96-00674-6
http://citeseer.nj.nec.com/8559.html
http://numbers.computation.free.fr/Constants/constants.html
and Marc Deléglise habilitation

On the Lagarias-Odlyzko algorithm:
http://www.math.uiuc.edu/~galway/SlidesETC/thesis-slides-98.pdf
http://www.math.uiuc.edu/~galway/SlidesETC/thesis-slides-98.ps.gz


ralf