New code for primality testing

[Marco Bodrato]

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
GMP-6.2.

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

Ĝis,
m

-- 
http://bodrato.it/papers/