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

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

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

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

Ваша реклама тут?

[Напишіть нам електронною поштою](mailto:hi@dennn.is?subject=%D0%A0%D0%B5%D0%BA%D0%BB%D0%B0%D0%BC%D0%B0%20%D0%BD%D0%B0%20OneClick%20Pro)

[Реклама 433 інструментів для ваших AI-агентів через один MCP-сервер.](https://multitaskai.com/uk/?ref=oneclickpro)
