(PHP 4 >= 4.0.4, PHP 5)
gmp_prob_prime — Revisa si el número es "probablemente primo"
$a
[, int $reps = 10
] )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.
Puede ser tanto un número de resource GMP, o una cadena numérica dada que pueda ser convertida al final en 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.
Puede ser tanto un número de resource GMP, o una cadena numérica dada que pueda ser convertida al final en 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