102037 - Gp is very efficient
N. Lygeros
Gp is very efficient to test primality and to certify prime numbers. pari.math.u-bordeaux.fr/dochtml/html/A For huge probable prime numbers, we use : sourceforge.net/projects/openp which is designed to perform PRP and primality tests on numbers of specific forms.