Проверка на простоту с разложением на множители для составных чисел
Введите целое число до 10¹² и сразу узнайте, простое ли оно. Если нет, вы также получите наименьший делитель, полное разложение на простые множители и количество делителей, а также ближайшие простые числа до и после него.
Как пользоваться
- Введите целое число (до 1,000,000,000,000)
- Нажмите «Проверить»
- Прочитайте вердикт, а для составных чисел — разложение на множители и количество делителей
Частые вопросы
Насколько большое число может проверить этот инструмент?
До 1,000,000,000,000 (10¹²). Используется перебор делителей, пропускающий кратные 2 и 3 (проверяются только кандидаты вида 6k±1 до квадратного корня), что позволяет проверить даже 10¹² не более чем примерно за миллион шагов.
Почему 0 и 1 не считаются простыми числами?
У 0 бесконечно много делителей (любое число делит 0), а у 1 только один делитель, сама единица, вместо двух, которые нужны простому числу. Оба случая подробно объясняются в панели решения, а не смешиваются с обычными составными числами.
Что показывается для составного числа?
Его наименьший делитель, полное разложение на простые множители и общее количество делителей (вычисляемое по разложению), а также ближайшие простые числа до и после него.