New code for primality testing

Adrien Prost-Boucle adrien.prost-boucle at laposte.net
Thu Nov 22 07:48:00 UTC 2018


Hi,

> Does this mean that we have to implement an unconditional primality
> proving function to test if our "probab_primes" are really primes or they
> are not?
> Adrien will be happy to read this :-D

Yes and no... testing all number up to 2^64 would be a bit slow xD

Besides about BPSW returning proven primality under 2^64,
this has already been mentioned in this mailing list I think.
This article maybe ?
http://www.trnicely.net/misc/bpsw.html
It may not be needed to duplicate the mentioned works.

Regards,
Adrien




More information about the gmp-devel mailing list