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

Re: miller-rabin's test

Expand Messages
  • Dario Alpern
    ... Try for example with the number 341550071728321. It passes Miller-Rabin tests for bases 2 to 22 (but it is detected composite with base 23). You don t know
    Message 1 of 3 , Aug 17, 2005
      --- In primenumbers@yahoogroups.com, Bill Bouris <leavemsg1@y...> wrote:
      > Group. Why can't this test prove primality of a number for certain?

      Try for example with the number 341550071728321. It passes Miller-Rabin
      tests for bases 2 to 22 (but it is detected composite with base 23).
      You don't know in advance how many bases you have to try until MR
      says "your number is composite".

      Best regards,

      Dario Alpern
      Buenos Aires - Argentina
      http://www.alpertron.com.ar/ENGLISH.HTM
    Your message has been successfully submitted and would be delivered to recipients shortly.