Перейти до вмісту

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

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

Чи можна використовувати роздільники тисяч?

Так. Пробіли, коми, підкреслення й апострофи між цифрами видаляються перед розкладанням на множники.

Про OneClick Pro

OneClick Pro — це безкоштовна колекція з понад 150 вебінструментів для повсякденної роботи: конвертації зображень і одиниць, форматування та перевірки коду, перевірки доменів і SEO, а також роботи з текстом, датами й числами. Кожен інструмент працює без реєстрації чи передплати, а введені вами дані використовуються лише для обчислення результату й ніколи не зберігаються. Використовуйте цю добірку як швидкий набір інструментів для разових завдань або додайте в закладки інструменти, якими користуєтеся щодня.