Loading ...
Sorry, an error occurred while loading the content.

Re: [PrimeNumbers] nextprime/prevprime

Expand Messages
  • Jud McCranie
    ... I don t know for sure, but Maple probably uses its IsPrime function, which does a strong pseudo-prime test combined with a Lucas test, for which there are
    Message 1 of 2 , Aug 26 10:56 PM
    • 0 Attachment
      At 12:29 AM 8/27/2004, hillcino368 wrote:
      >Hi,
      >
      >Pari produces pseudoprimes for nextprime and precprime. Does Maple
      >and mathematica produce pseudoprimes in the test for nextprime or
      >prevprime?

      I don't know for sure, but Maple probably uses its IsPrime function, which
      does a strong pseudo-prime test combined with a Lucas test, for which there
      are no known composites that simultaneously pass both tests (at least that
      was the case a few years ago).
    Your message has been successfully submitted and would be delivered to recipients shortly.