PHP - função gmp_ prob_ prime ()
Definição e Uso
o gmp_prob_prime() função verifica se o número GMP é um número primo ou não.
Descrição
A função gmp_ prob_ prime () faz uso do teste probabilístico de Miller-Rabin para testar se o número GMP fornecido é primo ou não.
Sintaxe
gmp_prob_prime ( GMP $a [, int $reps = 10 ] ) : int
Parâmetros
Sr. Não | Parâmetro e Descrição |
---|---|
1 | a O número para verificar se primo ou não. Pode ser um número de recurso GMP, um objeto gmp ou uma string numérica. |
2 | reps O valor das repetições varia de 5 a 10. O valor padrão é 10. |
Valores Retornados
PHP gmp_prob_prime () função um valor inteiro, 0 significa que não é primo, 1 significa provavelmente primo e 2 significa número primo exato.
Versão PHP
Esta função funcionará na versão do PHP superior a 5.0.0.
Exemplo 1
Trabalho de gmp_prob_prime () -
<?php
$num = gmp_prob_prime("8162147");
if ($num === 2) {
echo "Prime Number";
} else if ($num === 1) {
echo "Probably Prime Number";
} else {
echo "Not a Prime Number";
}
?>
Isso produzirá o seguinte resultado -
Not a Prime Number
Exemplo 2
Trabalho de gmp_powm () -
<?php
$num = gmp_prob_prime("229");
if ($num === 2) {
echo "Prime Number";
} else if ($num === 1) {
echo "Probably Prime Number";
} else {
echo "Not a Prime Number";
}
?>
Isso produzirá o seguinte resultado -
Prime Number