--- 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