# Калькулятор разложения на простые множители

Разложите целое число длиной до 40 цифр на простые множители, записанные со степенями, например 360 = 2³ × 3² × 5. Результат также показывает, является ли число простым и сколько у него делителей.

## Часто задаваемые вопросы

### Как калькулятор находит множители?

Сначала он делит число на небольшие простые числа, затем проверяет остаток тестом простоты Миллера — Рабина и раскладывает составные части алгоритмом rho Полларда.

### Насколько большим может быть число?

До 40 цифр. Разложение чисел, наименьшие простые множители которых очень велики, например произведения двух 20-значных простых чисел, может занять слишком много времени; в таком случае инструмент сообщит об этом.

### Как вычисляется количество делителей?

По степеням простых множителей: к каждой степени прибавляют единицу, затем перемножают результаты. У числа 360 = 2³ × 3² × 5 есть (3+1)(2+1)(1+1) = 24 делителя.

### Является ли 1 простым числом?

Нет. У простого числа ровно два делителя: 1 и оно само, поэтому наименьшее простое число — 2. Калькулятор принимает числа от 2.

### Насколько надёжен тест на простоту?

Тест Миллера — Рабина с первыми 13 простыми основаниями даёт верный ответ для всех чисел меньше 3.3 × 10^24, а для бо́льших чисел вероятность ошибки пренебрежимо мала.

### Можно использовать разделители тысяч?

Да. Пробелы, запятые, знаки подчёркивания и апострофы между цифрами удаляются перед разложением на множители.

Ваша реклама здесь?

[Напишите нам по электронной почте](mailto:hi@dennn.is?subject=%D0%A0%D0%B5%D0%BA%D0%BB%D0%B0%D0%BC%D0%B0%20%D0%BD%D0%B0%20OneClick%20Pro)

[Реклама 433 инструментов для ваших ИИ-агентов через один MCP-сервер.](https://multitaskai.com/ru/?ref=oneclickpro)
