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/