Учебная математика
Проверка простого числа
Проверьте число и получите разложение на простые множители.
Результат
Простое числода
Множители97
Количество делителей2
Проверка делителей до √n
Калькулятор простого числа проверяет, является ли целое число простым, и показывает разложение на множители и количество делителей.
Как проверяется простота числа
Число приводится к целому, затем калькулятор ищет делители от 2 до квадратного корня из остатка. Если разложение состоит только из самого числа, оно простое.
Как проверить простое число онлайн
- Введите число. Укажите целое число не меньше 2.
- Запустите проверку. Калькулятор переберёт возможные делители до квадратного корня.
- Проверьте ответ. Строка «простое» покажет да или нет.
- Посмотрите множители. Разложение помогает понять, почему число составное.
Признак проверки до квадратного корня
Если n имеет делитель больше √n, то у него есть парный делитель меньше √n
Поэтому для проверки простоты достаточно искать делители не дальше квадратного корня из числа.
Пример
Число 29 не делится на 2, 3 или 5, а √29 меньше 6, поэтому 29 простое. Число 30 раскладывается как 2 × 3 × 5.
Источники
- OpenStax Contemporary Mathematics: Prime and Composite NumbersПроверено: 2026-05-01
Подробнее о проверке формул и источников — в методологии Calcup.
Расчёт справочный и рассчитан на учебные и бытовые числа. Для криптографических задач нужны специализированные алгоритмы и библиотеки.
FAQ
Часто задаваемые вопросы
Единица — простое число?
Нет. Простое число должно иметь ровно два положительных делителя: 1 и само себя.
Почему достаточно проверять делители до √n?
Если делители перемножаются в n, один из них не больше √n. Поэтому больший делитель не нужно искать отдельно.
Что означает разложение на множители?
Это представление числа как произведения простых множителей, например 84 = 2 × 2 × 3 × 7.
Можно ли проверять отрицательные числа?
В школьной арифметике простыми считают натуральные числа больше 1, поэтому отрицательные значения не принимаются.