(PHP 5 >= 5.2.0, PHP 7)
gmp_nextprime — Поиск следующего простого числа
Возвращает следующее простое число, большее, чем a
в виде GMP числа.
Пример #1 Пример использования gmp_nextprime()
<?php
$prime1 = gmp_nextprime(10); // ближайшее простое число, большее 10
$prime2 = gmp_nextprime(-1000); // ближайшее простое число, большее -1000
echo gmp_strval($prime1) . "\n";
echo gmp_strval($prime2) . "\n";
?>
Результат выполнения данного примера:
11 -997
Замечание:
This function uses a probabilistic algorithm to identify primes and chances to get a composite number are extremely small.