gmp_nextprime

(PHP 5 >= 5.2.0, PHP 7, PHP 8)

gmp_nextprimeTrouve le prochain nombre premier

Description

gmp_nextprime(GMP|int|string $num): GMP

Trouve le prochain nombre premier.

Liste de paramètres

num

Un objet GMP, un entier, ou une chaîne de caractères numérique.

Valeurs de retour

Retourne le prochain nombre premier plus grand que num, 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
2

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.

add a note add a note

User Contributed Notes 3 notes

up
3
IceMetalPunk at gmail dot com
7 years ago
Negative numbers N always have at least four factors: N*1=N and abs(N)*-1=N. Therefore, even if "natural number" weren't in the definition of a prime (which it is), no negative number would ever qualify. Therefore, the next-largest prime number to any negative number is always 2.
up
1
Tommy Lynge Jrgensen
7 years ago
Prime numbers are positive, non-zero numbers that have exactly two factors. No more, no less. So testing negative numbers doesn't really make any sense.
up
0
Anonymous
8 years ago
It seems gmp_nextprime on negative numbers always returns 2.
To Top