Калькулятор разложения на простые множители
Разложите целое число длиной до 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, а для бо́льших чисел вероятность ошибки пренебрежимо мала.
Можно использовать разделители тысяч?
Да. Пробелы, запятые, знаки подчёркивания и апострофы между цифрами удаляются перед разложением на множители.