----- Original Message ----- From: "Paulo J. Matos" . > > Is there any deterministic primality test available in GMP? > A primality proving test ? No - though if mpz_probab_prime_p() returns 2, the number in question is definitely prime. Cheers, Rob