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

[fred_76]

(02-16-2019 11:36 AM)Thomas Klemm Wrote:  

(02-11-2019 05:16 PM)fred_76 Wrote:  

PHP Code:

Digits        Prime Number           Total Time
12 digits      999 999 999 989       02:32:18 


(02-16-2019 11:16 AM)Gerald H Wrote:  for input 999 999 999 989 returns 1 ie entry is prime, in 36 seconds.

Impressive: That's 9138 ÷ 36 = 253.83 times faster.

True ! But I’m pretty sure it can still be optimized. I can’t do that right now. See you in 2-3 weeks...