Descripción
int
gmp_prob_prime ( resource a [, int reps] )
Si la función devuelve 0, es absolutamente seguro que
a no es un número primo. Si devuelve un
1, a "probablemente" es primo. Si devuelve un
2, es absolutamente seguro que a es un número primo.
Los valores razonables de reps varÃan entre
5 y 10 (siendo 10 el valor por defecto); un valor más alto reduce la
probabilidad de que un número no primo se muestre como un
número primo "probable".
La función emplea el test de probabilidad de Miller-Rabin.
Ejemplo 1. Ejemplo de gmp_prob_prime()
<?php
// definitivamente no es un primo
echo gmp_prob_prime("6") . "\n";
// probablemente es un primo
echo gmp_prob_prime("1111111111111111111") . "\n";
// definitivamente es un primo
echo gmp_prob_prime("11") . "\n";
?>
|
La salida del anterior programa es:
|
