(PHP 5 >= 5.2.0)
gmp_nextprime — Поиск следующего простого числа
$a
)Ищет следующее простое число
a
Может быть как числом GMP, так и строкой, при условии, что ее значение можно конвертировать в число.
Возвращает следующее простое число, большее, чем 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.