Manuel PHP
Précédent |  | Suivant

# gmp_prob_prime

(PHP 4 >= 4.0.4, PHP 5)

gmp_prob_prime -- Nombre GMP probablement premier

## Description

int gmp_prob_prime ( resource a [, int reps] )

Si gmp_prob_prime() retourne 0, a est défini comme non premier. Si gmp_prob_prime() retourne 1, alors a est "probablement" premier. Si gmp_prob_prime() retourne 2, alors a est sûrement premier. reps peut raisonnablement varier de 5 à 10 (par défaut, c'est 10); une valeur supérieure réduit la probabilité qu'un nombre non premier soit identifié comme "probablement" premier.

gmp_prob_prime() utilise le test de probabilité Miller-Rabin.

Exemple 1. Exemple avec gmp_prob_prime()

`<?php // pas premier echo gmp_prob_prime("6") . "\n"; // probablement premier echo gmp_prob_prime("1111111111111111111") . "\n"; // premier echo gmp_prob_prime("11") . "\n"; ?>`

L'exemple ci-dessus va afficher :

    0
    1
    2

Précédent | Sommaire | Suivant
gmp_powm | Niveau supérieur | gmp_random