phpday 2025 - Call For Papers

gmp_nextprime

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

gmp_nextprimeFind next prime number

Beschreibung

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

Find next prime number

Parameter-Liste

num

Ein GMP-Object, ein Integer oder eine Zeichenkette, die als Zahl interpretiert werden kann, wobei die gleiche Logik gilt, als ob die Zeichenkette in gmp_init() mit automatischer Erkennung der Basis verwendet würde (d. h. wenn base gleich 0 ist).

Rückgabewerte

Return the next prime number greater than num, 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
2

Anmerkungen

Hinweis:

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

add a note

User Contributed Notes 3 notes

up
4
Tommy Lynge Jrgensen
8 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
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
Anonymous
8 years ago
It seems gmp_nextprime on negative numbers always returns 2.
To Top