Fonctions GMP
PHP Manual

gmp_nextprime

(PHP 5 >= 5.2.0)

gmp_nextprimeTrouve le prochain nombre premier

Description

resource gmp_nextprime ( int $a )

Trouve le prochain nombre premier.

Liste de paramètres

a

Il peut être soit une ressource GMP, soit une chaîne numérique qu'il est possible de convertir plus tard en un nombre.

Valeurs de retour

Retourne le prochain nombre premier plus grand que a, sous la forme d'un nombre GMP.

Exemples

Exemple #1 Exemple avec gmp_nextprime()

<?php
$prime1 
gmp_nextprime(10); // prochain nom premier supérieur à 10
$prime2 gmp_nextprime(-1000); // prochain nombre premier supérieur à -1000

echo gmp_strval($prime1) . "\n";
echo 
gmp_strval($prime2) . "\n";
?>

L'exemple ci-dessus va afficher :

11
-997

Notes

Note:

Cette fonction utilise un algorithme probabiliste pour identifier un nombre premier et les chances de récupérer un nombre composite sont extrêmement faibles.


Fonctions GMP
PHP Manual