PHP-Handbuch: Find next prime number

Beschreibung

GMP gmp_nextprime ( int $a )

Find next prime number

Parameter-Liste

a: Dies kann entweder eine resource für einen GMP-Wert in PHP 5.5 oder voher sein, ein GMP-Objekt in PHP 5.6 und später oder ein numerischer String, wenn es möglich ist, diesen in einen GMP-Wert umzuwandeln.

Rückgabewerte

Return the next prime number greater than a, as a GMP number.

Beispiele

Beispiel #1 gmp_nextprime example


<?php
$prime1 = gmp_nextprime(10); // next prime number greater than 10
$prime2 = gmp_nextprime(-1000); // next prime number greater than -1000

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

Das oben gezeigte Beispiel erzeugt folgende Ausgabe:

11
-997

Anmerkungen

Hinweis:
This function uses a probabilistic algorithm to identify primes and chances to get a composite number are extremely small.