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.
- PHP Руководство
- Функции по категориям
- Индекс функций
- Справочник функций
- Математические расширения
- GNU Вычисления с увеличенной точностью
- gmp_abs
- gmp_add
- gmp_and
- gmp_clrbit
- gmp_cmp
- gmp_com
- gmp_div_q
- gmp_div_qr
- gmp_div_r
- gmp_div
- gmp_divexact
- gmp_export
- gmp_fact
- gmp_gcd
- gmp_gcdext
- gmp_hamdist
- gmp_import
- gmp_init
- gmp_intval
- gmp_invert
- gmp_jacobi
- gmp_legendre
- gmp_mod
- gmp_mul
- gmp_neg
- gmp_nextprime
- gmp_or
- gmp_perfect_square
- gmp_popcount
- gmp_pow
- gmp_powm
- gmp_prob_prime
- gmp_random_bits
- gmp_random_range
- gmp_random_seed
- gmp_random
- gmp_root
- gmp_rootrem
- gmp_scan0
- gmp_scan1
- gmp_setbit
- gmp_sign
- gmp_sqrt
- gmp_sqrtrem
- gmp_strval
- gmp_sub
- gmp_testbit
- gmp_xor
Коментарии
It seems gmp_nextprime on negative numbers always returns 2.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.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.