[sage-support] Re: find Nth prime with Sage

2014-04-16 Thread leif
Andrew Ohana wrote: Actually you should only need the RH to prove that this method is reasonably fast. I don't think sage has Li^{-1} implemented, which is really what you need in order to implement this (Li ~ pi, so Li^{-1} ~ pi^{-1} = nth_prime function). There has been some effort to includ

[sage-support] Re: find Nth prime with Sage

2014-04-16 Thread Dana Jacobsen
On Wednesday, April 2, 2014 1:20:23 PM UTC-7, Szabolcs Horvát wrote: > > Hello, > > I'm quite new to Sage. Does it have any functionality that will easily > compute the Nth prime and it's fast enough that it will work for N of the > order 10^9 or 10^10 reasonable quickly (say, under 10 seconds)?