MathGroup Archive 2000

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

Search the Archive

Re: PrimeQ queries

  • To: mathgroup at smc.vnet.net
  • Subject: [mg24237] Re: PrimeQ queries
  • From: Matthijs Sypkens Smit <matthijs at helena.tux.nu>
  • Date: Mon, 3 Jul 2000 20:39:18 -0400 (EDT)
  • Organization: XS4ALL Internet BV
  • References: <8jk658$34j@smc.vnet.net>
  • Sender: owner-wri-mathgroup at wolfram.com

In article <8jk658$34j at smc.vnet.net>, "Greg Keogh" <greg at mira.net> 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


-- 
Matthijs
** Do you know EVERYthing there is to know about your idol? **
Check it out:  http://www.fanpagesindex.com/


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