Miller-Rabin prime test

Goswin von Brederlow brederlo at q-leap.de
Thu Feb 19 23:52:42 CET 2026


Hi,


would it be possible to get the Miller-Rabin prime test function used 
for mpz_probab_prime_p() added to the public functions?

I want to use this to write a Miller test, meaning running the 
Miller-Rabin function for all numbers between [2, min(/n/ − 2, ⌊2(ln 
/n/)^2 ⌋)] for a deterministic prime test.

Further would there be interest in adding the Adleman–Pomerance–Rumely 
primality test or elliptic curve primality proving function in case I 
implement them?


MfG

Goswin



More information about the gmp-devel mailing list