
Home
Search Site Largest Finding How Many? Mersenne Glossary Prime Curios! email list FAQ Prime Lists Titans Submit primes 
This is the Prime Pages'
interface to our BibTeX database. Rather than being an exhaustive database,
it just lists the references we cite on these pages. Please let me know of any errors you notice.References: [ Home  Author index  Key index  Search ] Item(s) in original BibTeX format@article{DR98, author={M. Del{\'e}glise and J. Rivat}, title={Computing $\psi(x)$}, abstract={Let $\Lambda$ denote the Von Mangoldt function and \begin{displaystyle}\psi(x) = \sum_{n \leq x} \Lambda(n) \end{displaystyle}. We describe an elementary method for computing isolated values of $\psi(x)$. The complexity of the algorithm is $O(x^{2/3}(\log \log(x))^{1/3})$ time and $O(x^{1/3}(\log \log(x))^{2/3})$ space. A table of values of $\psi(x)$ for $x$ up to $10^{15}$ is included, and some times of computation are given.}, journal= mc, volume= 67, year= 1998, pages={16911696}, number={224}, mrnumber={99a:11147} } 
Another prime page by Reginald McLean 