Считается локально
Проверка простоты
Точная проверка до 64-битных целых.
Ctrl+Enter выполняет. Ctrl+Shift+Backspace очищает.
Экспорт и импорт доступны после входа в аккаунт. Войти
Использует детерминированный тест Миллера–Рабина до 2^64.
Об инструменте
Введите любое целое число и узнайте, простое ли оно. Проверка использует детерминированный тест Миллера — Рабина, поэтому ответ точен для всех чисел до 2^64.
Как пользоваться
- 01
Введите целое число для проверки.
- 02
Ответ появится во время ввода.
- 03
Для составного числа откройте «Разложение на простые множители».
FAQ
Частые вопросы
Ответ гарантированно верный?
Да. Для чисел до 2^64 детерминированный тест Миллера — Рабина даёт точный ответ, а не вероятность.
А для больших чисел?
Значения больше 2^64 отклоняются, а не угадываются, поэтому ненадёжного результата не будет.