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

Ваши значения

От 2, не более 40 цифр

Большие числа раскладываются ρ-методом Полларда; 20-значные числа обычно занимают доли секунды.

Результат

Разложение числа 360 на простые множители

360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5
Простое число
Нет
Различных простых множителей
3
Простых множителей с учётом кратности
6
Количество делителей
24
Сумма делителей
1 170
Предыдущее простое
359
Следующее простое
367

Разложение столбиком

ДелимоеПростоеЧастное
3602180
180290
90245
45315
1535
551
Показать все делители: 24

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Об этом инструменте

Каждое натуральное число больше 1 либо простое, либо раскладывается в произведение простых, и это разложение единственно с точностью до порядка множителей (основная теорема арифметики). Разложение на простые множители лежит в основе сокращения дробей, нахождения НОД и НОК, упрощения квадратных корней и подсчёта делителей. Калькулятор раскладывает числа длиной до 40 цифр прямо в браузере с помощью точной арифметики.

Как это работает

Введите целое число не меньше 2. Калькулятор запишет его как произведение простых множителей в степенной форме, например 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5, и покажет разложение столбиком: число раз за разом делится на наименьший простой делитель, пока не останется 1.

Вы также получите количество делителей и их сумму, полный список делителей, если их не больше 1000, проверку на простоту и ближайшие простые числа снизу и сверху. Пробелы между разрядами, например 1 001, допускаются.

n=p1a1 p2a2⋯pkakd(n)=(a1+1)(a2+1)⋯(ak+1)\begin{gathered}n=p_1^{a_1}\,p_2^{a_2}\cdots p_k^{a_k}\\[0.6em]d(n)=(a_1+1)(a_2+1)\cdots(a_k+1)\end{gathered}

Пример

Разложим 360 столбиком: 360÷2=180360\div2=180, 180÷2=90180\div2=90, 90÷2=4590\div2=45, 45÷3=1545\div3=15, 15÷3=515\div3=5, а 5 — простое число. Значит, 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5. У этого числа (3+1)(2+1)(1+1)=24(3+1)(2+1)(1+1)=24 делителя.

Пример побольше: 600851475143=71⋅839⋅1471⋅6857600851475143=71\cdot839\cdot1471\cdot6857, наибольший простой множитель — 6857.

Таблица разложения на простые множители

Разложения чисел от 2 до 60

  • 2 = 2
  • 3 = 3
  • 4 = 2²
  • 5 = 5
  • 6 = 2 × 3
  • 7 = 7
  • 8 = 2³
  • 9 = 3²
  • 10 = 2 × 5
  • 11 = 11
  • 12 = 2² × 3
  • 13 = 13
  • 14 = 2 × 7
  • 15 = 3 × 5
  • 16 = 2⁴
  • 17 = 17
  • 18 = 2 × 3²
  • 19 = 19
  • 20 = 2² × 5
  • 21 = 3 × 7
  • 22 = 2 × 11
  • 23 = 23
  • 24 = 2³ × 3
  • 25 = 5²
  • 26 = 2 × 13
  • 27 = 3³
  • 28 = 2² × 7
  • 29 = 29
  • 30 = 2 × 3 × 5
  • 31 = 31
  • 32 = 2⁵
  • 33 = 3 × 11
  • 34 = 2 × 17
  • 35 = 5 × 7
  • 36 = 2² × 3²
  • 37 = 37
  • 38 = 2 × 19
  • 39 = 3 × 13
  • 40 = 2³ × 5
  • 41 = 41
  • 42 = 2 × 3 × 7
  • 43 = 43
  • 44 = 2² × 11
  • 45 = 3² × 5
  • 46 = 2 × 23
  • 47 = 47
  • 48 = 2⁴ × 3
  • 49 = 7²
  • 50 = 2 × 5²
  • 51 = 3 × 17
  • 52 = 2² × 13
  • 53 = 53
  • 54 = 2 × 3³
  • 55 = 5 × 11
  • 56 = 2³ × 7
  • 57 = 3 × 19
  • 58 = 2 × 29
  • 59 = 59
  • 60 = 2² × 3 × 5

25 простых чисел меньше 100

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Число простое, если его разложение состоит только из него самого. Чтобы вручную найти простые делители числа n, достаточно перебрать простые числа до n\sqrt{n}.

Допущения и ограничения

Принимаются числа длиной до 40 цифр. Небольшие множители находятся перебором делителей, а крупные — ρ-методом Полларда с ограниченным объёмом вычислений, чтобы страница не зависала. Если у числа два очень больших простых множителя (примерно от 13 цифр каждый), калькулятор покажет часть, которую не удалось разложить. Простота доказывается для чисел меньше 3,3×10243{,}3\times10^{24}; более крупные простые числа отмечаются как вероятно простые после 13 раундов теста Миллера — Рабина.

Частые вопросы

Что такое разложение на простые множители?

Это запись числа в виде произведения простых чисел. Например, 84=2⋅2⋅3⋅7=22⋅3⋅784=2\cdot2\cdot3\cdot7=2^{2}\cdot3\cdot7. С точностью до порядка множителей такое разложение единственно.

Как построить дерево множителей?

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

Как найти количество делителей?

Прибавьте 1 к каждому показателю степени в разложении на простые множители и перемножьте результаты. Для 72=23⋅3272=2^{3}\cdot3^{2} это (3+1)(2+1)=12(3+1)(2+1)=12 делителей.

Является ли 1 простым числом?

Нет. У простого числа ровно два делителя — 1 и оно само, а у 1 делитель только один. Исключение 1 из простых чисел сохраняет единственность разложения. 2 — единственное чётное простое число.

Как разложение на простые множители помогает найти НОД и НОК?

НОД берёт каждый общий простой множитель с меньшим показателем степени, а НОК — каждый простой множитель с большим показателем. Для 12=22⋅312=2^{2}\cdot3 и 18=2⋅3218=2\cdot3^{2}: НОД равен 2⋅3=62\cdot3=6, а НОК — 22⋅32=362^{2}\cdot3^{2}=36.

Ссылка с вашими значениями

Добавьте эти параметры к адресу страницы, чтобы она открылась с уже заполненными значениями — например, чтобы поделиться расчётом или дать ссылку из ИИ-ассистента. Результат считается в браузере: в HTML страницы показан пример для значений по умолчанию, а когда значения из ссылки применены, инструмент ставит атрибут data-url-params.

ПараметрЗначениеЕсли не указан
nЦелое числоцелое число любой длиныобязательный

Примеры

  • ?n=1001
  • ?n=600851475143

Дробную часть пишите через точку. Кодируйте пробел как %20, + как %2B, # как %23 и & как %26.

Элементы результата: [data-result-block="prime_factorization_calculator"]