gmp_nextprime

(PHP 5 >= 5.2.0)

gmp_nextprimeПоиск следующего простого числа

Описание

resource gmp_nextprime ( int $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.

Коментарии

Автор:
It seems gmp_nextprime on negative numbers always returns 2.
2016-02-09 19:21:04
http://php5.kiev.ua/manual/ru/function.gmp-nextprime.html
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.
2016-06-08 19:17:12
http://php5.kiev.ua/manual/ru/function.gmp-nextprime.html
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.
2017-02-03 06:01:51
http://php5.kiev.ua/manual/ru/function.gmp-nextprime.html

    Поддержать сайт на родительском проекте КГБ