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

Разложите любое целое число с помощью тестов Миллера–Рабина, разбиений Pollard Rho и деления на малые простые, чтобы увидеть канонический вид и ключевые арифметические функции.

Другие языки: ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

Установите 0, чтобы пропустить вывод делителей (максимум 100 000).

FAQ

Какие числа обрабатывает калькулятор?

Принимаются целые со знаком до примерно 120 цифр. Значения до ±1018 раскладываются почти мгновенно с сочетанием тестов Миллера–Рабина, разбиений Pollard Rho и деления на малые простые.

Почему большие полупростые иногда считаются дольше?

Pollard Rho может потребовать несколько попыток, чтобы разделить сложные полупростые. Инструмент меняет семена автоматически, но отдельные случаи все равно могут занимать больше времени.

Что с отрицательными числами и нулем?

У нуля нет разложения на простые. Для отрицательных чисел результат включает множитель −1; например, −12 = −1 · 22 · 3.

Как сортируются результаты?

Простые степени перечисляются по возрастанию простых. Список делителей ограничивается вашим лимитом, чтобы вывод оставался управляемым.

Похожие калькуляторы