Калькулятор розкладу на прості множники
Розкладіть ціле число довжиною до 40 цифр на прості множники, записані зі степенями, наприклад 360 = 2³ × 3² × 5. Результат також показує, чи є число простим, і скільки воно має дільників.
Поширені запитання
Як калькулятор знаходить множники?
Спочатку він ділить число на малі прості числа, потім перевіряє решту тестом простоти Міллера—Рабіна та розкладає складені частини алгоритмом ро Полларда.
Наскільки великим може бути число?
До 40 цифр. Обчислення чисел, найменші прості множники яких обидва дуже великі, наприклад добутку двох 20-значних простих чисел, може тривати надто довго — у такому разі інструмент повідомить про це.
Як обчислюється кількість дільників?
За степенями простих множників: до кожного степеня додають один і перемножують результати. 360 = 2³ × 3² × 5 має (3+1)(2+1)(1+1) = 24 дільники.
Чи є 1 простим числом?
Ні. Просте число має рівно два дільники: 1 і саме себе, тож найменше просте число — 2. Калькулятор приймає числа від 2.
Наскільки надійний тест простоти?
Тест Міллера—Рабіна з першими 13 простими основами дає правильну відповідь для кожного числа меншого за 3.3 × 10^24. Для більших чисел імовірність помилки мізерна.
Чи можна використовувати роздільники тисяч?
Так. Пробіли, коми, підкреслення й апострофи між цифрами видаляються перед розкладанням на множники.