(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)
gmp_prob_prime — Проверяет, является ли число "вероятно простым"
Функция использует тест Миллера-Рабина для определения, является ли число простым.
num
Число, для которого проводится проверка.
repetitions
Допустимые значения аргумента repetitions
лежат в диапазоне от 5 до 10 (по умолчанию 10); чем больше это число, тем меньше вероятность, что непростые числа пройдут этот тест и определятся, как "возможно простые".
Если функция возвращает 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