MathGroup Archive 2005

[Date Index] [Thread Index] [Author Index]

Search the Archive

PrimePi limitations

  • To: mathgroup at
  • Subject: [mg54812] PrimePi limitations
  • From: PbtoAu at
  • Date: Wed, 2 Mar 2005 22:29:03 -0500 (EST)
  • Sender: owner-wri-mathgroup at

Hi Mathematica Mavens,
What is the size limit for PrimePi?  The docs show about 2^60.   On my 
machine it is 2.5e14.  Where does this limitation arise and how can  it be extended? 
 It seems unnecessarily low given the few minutes it takes  to return an 
answer for its maximum input.
For what size input does NextPrime break?  Either with an error or  suddenly 
very poor performance.  I saw where someone said Mathematica would  attempt 
NextPrime[10^100000].  Would it be fair to say that NextPrime does  not 
guarantee a prime, but that it does guarantee not to miss one?
Thanks for any information.
Best regards,
David Baugh

  • Prev by Date: FinFit question
  • Next by Date: About printing a Notebook
  • Previous by thread: Re: FinFit question
  • Next by thread: About printing a Notebook