New code for primality testing
Paul.Zimmermann at inria.fr
Wed Nov 21 08:46:17 UTC 2018
> > Some other free software projects already contain code for primality
> > proving. E.g. Pari/GP [http://pari.math.u-bordeaux.fr/] implement both
> > APR-CL and ECPP... I don't think GMP should duplicate that (good) work.
> mpz_aprcl uses mpz already and is on a similar track about license
> Thank you for the pointers on these projects.
> It's just that, personal feeling maybe, there is a something "missing" from
> the absence of deterministic primality test function (whatever the perf, to some extent).
> But if it's too complex it's indeed a good reason.
GMP-ECM contains an implementation of APRCL, written by David Cleaver.
More information about the gmp-devel