Перевірка числа на простоту

Перевірте, чи є ціле число простим.

Числа Без збереження даних

Тести цілі від 0 до 10^18 за допомогою 40 раундів Miller–Rabin.

Коротка інструкція

Спробуйте свої власні дані, коли ви готові.

Спробуйте приклад

Введіть

Ціле число від 0 до 1000000000000000000
97

Отримаєте

Yes
Як працює інструмент та які має обмеження

Тести цілі від 0 до 10^18 за допомогою 40 раундів Miller–Rabin. Нуль і один не є першорядним.

Приклад: 97 є основним; 100 не є. Результатом є імовірний первинний тест.