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


(PHP 5 >= 5.2.0)

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

Описание

GMP gmp_nextprime ( int $a )

Ищет следующее простое число

Список параметров

a

Или ресурс resource GMP числа в PHP 5.5 и ранее, или объект класса GMP в PHP 5.6 и новее, или числовая строка, при условии, что ее можно преобразовать в число позже.

Возвращаемые значения

Возвращает следующее простое число, большее, чем 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.