gmp_prob_prime

    (PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)

    gmp_prob_prime — Check if number is "probably prime"

    Descrição

    gmp_prob_prime(GMP|int|string$num, int$repetitions = 10): int

    The function uses Miller-Rabin's probabilistic test to check if a number is a prime.

    Parâmetros

    num

    The number being checked as a prime.

    Um objeto GMP, um int ou uma string numérica.

    repetitions

    Reasonable values of repetitions vary from 5 to 10 (default being 10); a higher value lowers the probability for a non-prime to pass as a "probable" prime.

    Um objeto GMP, um int ou uma string numérica.

    Valor Retornado

    If this function returns 0, num is definitely not prime. If it returns 1, then num is "probably" prime. If it returns 2, then num is surely prime.

    Exemplos

    Exemplo #1 gmp_prob_prime() example

    <?php
    // definitely not a prime
    echo gmp_prob_prime("6") . "\n";

    // probably a prime
    echo gmp_prob_prime("1111111111111111111") . "\n";

    // definitely a prime
    echo gmp_prob_prime("11") . "\n";
    ?>

    O exemplo acima produzirá:

    0 1 2
    To Top