New code for primality testing

Marco Bodrato bodrato at
Thu Nov 22 07:39:32 UTC 2018

Ciao Paul,

Il Mer, 21 Novembre 2018 10:38 pm, paul zimmermann ha scritto:
> if you have already implemented BPSW, probaby the simplest is to make
> mpz_probab_prime_p use BPSW (removing the reps argument), and have another

We did. The newly implemented test was the main reason for this thread.

Currently we did not change the interface. BPSW is used as a first step in
mpz_probab_prime_p, and substitute the first "number" repetitions, then
the remaining iteration of MillerRabin are used. This is intended for

Do you have suggestions for that "number"? Then, I agree, for GMP-7 we
will have to redesign the interface...



More information about the gmp-devel mailing list