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