array ( 0 => 'index.php', 1 => 'PHP Manual', ), 'head' => array ( 0 => 'UTF-8', 1 => 'es', ), 'this' => array ( 0 => 'function.gmp-prob-prime.php', 1 => 'gmp_prob_prime', ), 'up' => array ( 0 => 'ref.gmp.php', 1 => 'Funciones de GMP', ), 'prev' => array ( 0 => 'function.gmp-powm.php', 1 => 'gmp_powm', ), 'next' => array ( 0 => 'function.gmp-random-bits.php', 1 => 'gmp_random_bits', ), 'alternatives' => array ( ), 'source' => array ( 'lang' => 'es', 'path' => 'reference/gmp/functions/gmp-prob-prime.xml', ), ); $setup["toc"] = $TOC; $setup["toc_deprecated"] = $TOC_DEPRECATED; $setup["parents"] = $PARENTS; manual_setup($setup); ?>
(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
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.
num
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.
repetitions
Valores rasonables
de repetitions
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, num
es
definitivamente no primo. Si devuelve 1, entonces
num
es "probablemente" primo. si devolviera 2,
entonces num
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