   #PHP Manual GMP functions gmp_powm gmp_random

   PHP Manual
   Prev  Next
   ______________________________________________________________________

                                gmp_prob_prime

   (PHP 4 >= 4.0.4)
   gmp_prob_prime -- Check if number is "probably prime"

Description

   int gmp_prob_prime ( resource a [, int reps])

   If this function returns 0, a is definitely not prime. If it returns
   1, then a is "probably" prime. If it returns 2, then a is surely
   prime. Reasonable values of reps vary from 5 to 10 (default being 10);
   a higher value lowers the probability for a non-prime to pass as a
   "probable" prime.

   The function uses Miller-Rabin's probabilistic test.
   ______________________________________________________________________

   Prev     Home       Next
   gmp_powm  Up  gmp_random
