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