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

[Gerald H]

(02-16-2019 05:57 PM)Thomas Klemm Wrote:  This is a list of composite numbers \(n < 10000\) with the amount of strong liars \(k\) and the ratio \(r=\frac{n-3}{k}\):

Code:

   r    n    k
   4.21 1891 448
   5.00 8911 1780
   5.57 2701 484
   6.18 6533 1056
   6.20 5461 880
   6.41 1541 240
   8.22 8321 1012
   8.33 4033 484
   8.52 2047 240
   8.65 1387 160

Thus I suggest to run PRIME? multiple time with 1891 and see how long it takes until you hit a strong liar.

Cheers
Thomas

1891 will not get that far, declared composite by the small factors test.