MathGroup Archive 2000

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

Search the Archive

Re: PrimeQ queries

  • To: mathgroup at
  • Subject: [mg24237] Re: PrimeQ queries
  • From: Matthijs Sypkens Smit <matthijs at>
  • Date: Mon, 3 Jul 2000 20:39:18 -0400 (EDT)
  • Organization: XS4ALL Internet BV
  • References: <8jk658$>
  • Sender: owner-wri-mathgroup at

In article <8jk658$34j at>, "Greg Keogh" <greg at> wrote:

> I didn't know that PrimeQ had "flaws" in it like this, or that it had an
> upper limit of reliability around 10^15.
> * What algorithm does Mathematica 2.2 use in PrimeQ? Has it been changed
> in later releases?

In Mathematica 4.0.1:

In[11]:= PrimeQ[89*11551*37159]

Out[11]= False

In[12]:= PrimeQ[7309*321553*2828197]

Out[12]= False

** Do you know EVERYthing there is to know about your idol? **
Check it out:

  • Prev by Date: stable precision
  • Next by Date: Programming+Goto
  • Previous by thread: Re: PrimeQ queries
  • Next by thread: Re: PrimeQ queries