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

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/