gmp_nextprime

Find next prime number

Description

GMP gmp_nextprime(GMPintstring $num)

Find next prime number

Parameters

num

A GMP object, an int or a numeric string.

Return Values

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

Examples

Example #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";
?>

The above example will output:

11
2

Notes

Note:

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