(PHP 4 >= 4.0.4, PHP 5, PHP 7)
gmp_prob_prime — Revisa si el número es "probablemente primo"
La función usa la prueba probabilística de Miller-Rabin para revisar si un número es primo.
a
El número a ser revisado como primo.
resource de número de GMP en PHP 5.5 y anterior, o un objeto de GMP en PHP 5.6 y posterior, o un string numérico siempre que sea posible convertirlo a un número.
reps
Valores rasonables
de reps
varían de 5 a 10 (por defecto siendo
10); un valor superior disminuye la probabilidad para un número no primo a
pasar como un "probable" primo.
resource de número de GMP en PHP 5.5 y anterior, o un objeto de GMP en PHP 5.6 y posterior, o un string numérico siempre que sea posible convertirlo a un número.
Si ésta función devolvier 0, a
es
definitivamente no primo. Si devuelve 1, entonces
a
es "probablemente" primo. si devolviera 2,
entonces a
es seguramente primo.
Ejemplo #1 Ejemplo de gmp_prob_prime()
<?php
// definitivamente no primo
echo gmp_prob_prime("6") . "\n";
// probablemente primo
echo gmp_prob_prime("1111111111111111111") . "\n";
// definitivamente primo
echo gmp_prob_prime("11") . "\n";
?>
El resultado del ejemplo sería:
0 1 2