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

Re: Strong probable prime test

Expand Messages
  • paulunderwooduk
    ... You results concur with: http://primes.utm.edu/glossary/xpage/StrongPRP.html I read some where about a number that passed strong tests to the first X bases
    Message 1 of 2 , Aug 23, 2010
    • 0 Attachment
      --- In primenumbers@yahoogroups.com, Kermit Rose <kermit@...> wrote:
      >
      > Hello
      >
      > As Phil noted. The strong probable prime test is much better than the
      > Euler probable prime test.
      >
      > In the range 1001 to 9999, I found;
      >
      > # p = 2047 Smallest witness to being composite is 3
      > # p = 3277 Smallest witness to being composite is 3
      > # p = 4033 Smallest witness to being composite is 3
      > # p = 4681 Smallest witness to being composite is 3
      > # p = 8321 Smallest witness to being composite is 3
      >
      >
      > In the range 1 000 001 to 9 999 999 I found;
      >
      > # p = 1373653 Smallest witness to being composite is 5
      > # p = 1530787 Smallest witness to being composite is 5
      > # p = 1987021 Smallest witness to being composite is 5
      > # p = 2284453 Smallest witness to being composite is 5
      > # p = 3116107 Smallest witness to being composite is 5
      > # p = 5173601 Smallest witness to being composite is 5
      > # p = 6787327 Smallest witness to being composite is 5
      >
      > In the range 10 000 001 to 99 999 999 I found;
      >
      > # p = 25326001 Smallest witness to being composite is 7
      >

      You results concur with:
      http://primes.utm.edu/glossary/xpage/StrongPRP.html

      I read some where about a number that passed strong tests to the first X bases -- where X was 1000? I lost the the link/reference :(

      Paul
    Your message has been successfully submitted and would be delivered to recipients shortly.