(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_prob_prime — Проверяет, является ли число "вероятно простым"
Функция использует тест Миллера-Рабина для определения, является ли число простым.
num
Число, для которого проводится проверка.
Объект GMP, целое число (int) или числовая строка (string).
repetitions
Допустимые значения аргумента repetitions
лежат в
диапазоне от 5 до 10 (по умолчанию 10); чем больше это число, тем меньше
вероятность, что непростые числа пройдут этот тест и определятся,
как "возможно простые".
Объект GMP, целое число (int) или числовая строка (string).
Если функция возвращает 0, num
точно не является
простым. Если возвращает 1, то num
"возможно" простое.
Если возвращает 2, то num
точно простое.
Пример #1 Пример использования gmp_prob_prime()
<?php
// по определению не является простым
echo gmp_prob_prime("6") . "\n";
// возможно простое
echo gmp_prob_prime("1111111111111111111") . "\n";
// по определению простое
echo gmp_prob_prime("11") . "\n";
?>
Результат выполнения данного примера:
0 1 2