Перейти к содержимому

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

Разложите целое число длиной до 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, а для бо́льших чисел вероятность ошибки пренебрежимо мала.

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

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

О проекте OneClick Pro

OneClick Pro — это бесплатная коллекция из более чем 150 веб-инструментов для повседневных задач: преобразования изображений и единиц измерения, форматирования и проверки кода, проверки доменов и SEO, а также работы с текстом, датами и числами. Все инструменты доступны без регистрации и подписки, а введенные вами данные используются только для расчета результата и никогда не сохраняются. Используйте коллекцию как быстрый набор инструментов для разовых задач или добавьте в закладки те, которыми пользуетесь каждый день.