[HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)

[fred_76]

(02-16-2019 12:54 PM)Gerald H Wrote:  

(02-16-2019 11:57 AM)Thomas Klemm Wrote:  Thus in case of 1 we only know that it's a strong probable prime.
But we could be sure by checking the bases 2, 13, 23, and 1662803.

Cheers
Thomas

Please report a number falsely returned as prime.

It seems hard because the algorithm uses a random test. Therefore on number may be missed one time but not the other time. By testing 2/13/23/1662803, you are sure that (up to 12 digits) your number is prime or composite.