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

[fred_76]

Albert

Good try. I tried, replacing the lines :

Code:

CLx
LAST X
x²
x<y?
GTO :loop

by (after initialisation of I=(N^0.5-7)%30+1) :

Code:


DSE I
GTO :loop

But it is slower...

In fact, the first code takes about 25 ms to execute while the second code takes about 35 ms. The HP35s is fast when it calculates x², but slow to execute DSE.

For 999 999 937, the DSE modified code takes 4'57" compared to 4'36".