gmp_prob_prime

(PHP 4 >= 4.0.4, PHP 5, PHP 7, PHP 8)

gmp_prob_prime — Перевіряє, чи є число "ймовірно простим"

Опис

gmp_prob_prime(GMP|int|string $num, int $repetitions = 10): int

Функція використовує тест Міллера-Рабін для визначення, чи є число простим.

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

num

Число, для якого проводиться перевірка.

Об'єкт GMP, ціле число (int) або числовий рядок (string).

repetitions

Допустимі значення аргументу repetitions лежать у діапазоні від 5 до 10 (за умовчанням 10); чим більше це число, тим менша ймовірність, що непрості числа пройдуть цей тест і визначаться як "можливо прості".

Об'єкт GMP, ціле число (int) або числовий рядок (string).

Значення, що повертаються

Якщо функція повертає 0, num точно не є простим. Якщо повертає 1, то num "Можливо" просте. Якщо повертає 2, то num точно просте.

Приклади

Приклад #1 Приклад використання gmp_prob_prime()****

Loading...

Результат виконання наведеного прикладу:

0
1
2