Калькулятор розкладу на прості множники
Введіть ціле число (2 або більше), щоб знайти його розклад на прості множники.
Як працює розклад на прості множники
Розклад на прості множники розбиває число на прості числа, добуток яких дає це число. Цей калькулятор використовує перебір дільників, перевіряючи кожне число, починаючи з 2, чи ділить воно без остачі, ділячи на нього, коли так, і продовжуючи, доки не залишаться лише прості множники.
Кожне ціле число, більше за 1, має рівно один розклад на прості множники (без урахування порядку множників) — це основна теорема арифметики. Множники, що повторюються, показуються зі степенем, наприклад 2³ для 2 × 2 × 2.
Часті запитання
Що таке просте число?
Просте число — це ціле число, більше за 1, яке не має додатних дільників, крім 1 і самого себе — приклади: 2, 3, 5, 7, 11 і 13.
Що означає, якщо число має лише один простий множник?
Якщо розклад показує лише одне просте число (без степеня, або саме себе в першому степені), введене вами число просте.
Чому розклад перевіряє дільники лише до квадратного кореня числа?
Якщо число n має дільник, більший за свій квадратний корінь, воно обов'язково має й відповідний дільник, менший за квадратний корінь — тож перевірки дільників до √n достатньо, щоб знайти кожен простий множник.