New code for primality testing
bodrato at mail.dm.unipi.it
Thu Nov 22 07:39:32 UTC 2018
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