MathGroup Archive 2000

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

Search the Archive

Re: PrimeQ queries


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