4
$\begingroup$

When I enter Prime[2000000000000], the two-trillionth prime, Mathematica gives 61427839512211 for the answer after several minutes of calculation.

I wonder how it calculates to get this number. Apparently, it does not pull that number out from a list, since it spends several minutes to get the answer.

$\endgroup$
6
$\begingroup$

From Some Notes On Internal Implementation:

Prime and PrimePi use sparse caching and sieving. For large $n$, the Lagarias-Miller-Odlyzko algorithm for PrimePi is used, based on asymptotic estimates of the density of primes, and is inverted to give Prime.

$\endgroup$
  • 1
    $\begingroup$ I believe community wiki abuse is mentioned as a scientific perversion somewhere in the Marquis de Sade complete works. $\endgroup$ – Dr. belisarius May 24 '13 at 20:21
  • $\begingroup$ @bel, I would have left it as a comment, but it was too damn long. :P $\endgroup$ – J. M. will be back soon May 25 '13 at 1:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.