Проверка простых чисел
Калькулятор простых чисел
Проверьте, является ли число простым или составным, см. факторные тесты, заметки по делимости, примеры и связанные инструменты чисел. Введём целое число, и калькулятор проверяет делимость вплоть до квадратного корня из числа.
Проверьте, является ли число простым
97 — это простое число.
Тест простых чисел
Для проверки числа n проверьте делимость на целые числа от 2 до квадратного корня из n.
\[\text{проверяемые делители} \le \sqrt{n}\]
Точный детерминированный тест Миллера–Рабина для беззнаковых 64-битных целых чисел. Введите целое число с абсолютным значением не более 9 007 199 254 740 991.
Если ни одно не делится равномерно, число становится простым.
Примеры
| Число | Результат |
|---|---|
| 2 | Простое число |
| 9 | Составное число · 3 × 3 |
| 17 | Простое число |
| 21 | Составное число · 3 × 7 |
| 97 | Простое число |
Связанные математические инструменты
Часто задаваемые вопросы: Калькулятор простых чисел
Является ли 1 прайм?
Нет. Простое число должно иметь ровно два положительных делителя, а 1 — только один.
Является ли 2 прайм?
Да. 2 — простое число, и это единственное чётное простое число.
Зачем проверять только до квадратного корня?
Если число имеет множитель больше квадратного корня, оно также должно иметь множитель совпадения меньше, чем квадратный корень.
Что такое составное число?
Составное число имеет более двух положительных делителей, таких как 4, 6, 8, 9, 10 и 12.