Об этом инструменте
Каждое натуральное число больше 1 либо простое, либо раскладывается в произведение простых, и это разложение единственно с точностью до порядка множителей (основная теорема арифметики). Разложение на простые множители лежит в основе сокращения дробей, нахождения НОД и НОК, упрощения квадратных корней и подсчёта делителей. Калькулятор раскладывает числа длиной до 40 цифр прямо в браузере с помощью точной арифметики.
Как это работает
Введите целое число не меньше 2. Калькулятор запишет его как произведение простых множителей в степенной форме, например , и покажет разложение столбиком: число раз за разом делится на наименьший простой делитель, пока не останется 1.
Вы также получите количество делителей и их сумму, полный список делителей, если их не больше 1000, проверку на простоту и ближайшие простые числа снизу и сверху. Пробелы между разрядами, например 1 001, допускаются.
Пример
Разложим 360 столбиком: , , , , , а 5 — простое число. Значит, . У этого числа делителя.
Пример побольше: , наибольший простой множитель — 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, достаточно перебрать простые числа до .
Допущения и ограничения
Принимаются числа длиной до 40 цифр. Небольшие множители находятся перебором делителей, а крупные — ρ-методом Полларда с ограниченным объёмом вычислений, чтобы страница не зависала. Если у числа два очень больших простых множителя (примерно от 13 цифр каждый), калькулятор покажет часть, которую не удалось разложить. Простота доказывается для чисел меньше ; более крупные простые числа отмечаются как вероятно простые после 13 раундов теста Миллера — Рабина.
Частые вопросы
Что такое разложение на простые множители?
Это запись числа в виде произведения простых чисел. Например, . С точностью до порядка множителей такое разложение единственно.
Как построить дерево множителей?
Разбейте число на любые два множителя, затем продолжайте раскладывать каждый составной множитель, пока на концах ветвей не останутся только простые числа. С какого разбиения ни начни, в итоге получатся одни и те же простые числа. Разложение столбиком, которое используется здесь, устроено так же, только деление всегда идёт на наименьшее простое число.
Как найти количество делителей?
Прибавьте 1 к каждому показателю степени в разложении на простые множители и перемножьте результаты. Для это делителей.
Является ли 1 простым числом?
Нет. У простого числа ровно два делителя — 1 и оно само, а у 1 делитель только один. Исключение 1 из простых чисел сохраняет единственность разложения. 2 — единственное чётное простое число.
Как разложение на простые множители помогает найти НОД и НОК?
НОД берёт каждый общий простой множитель с меньшим показателем степени, а НОК — каждый простой множитель с большим показателем. Для и : НОД равен , а НОК — .
Ссылка с вашими значениями
Добавьте эти параметры к адресу страницы, чтобы она открылась с уже заполненными значениями — например, чтобы поделиться расчётом или дать ссылку из ИИ-ассистента. Результат считается в браузере: в HTML страницы показан пример для значений по умолчанию, а когда значения из ссылки применены, инструмент ставит атрибут data-url-params.
| Параметр | Значение | Если не указан |
|---|---|---|
nЦелое число | целое число любой длины | обязательный |
Примеры
?n=1001?n=600851475143
Дробную часть пишите через точку. Кодируйте пробел как %20, + как %2B, # как %23 и & как %26.
Элементы результата: [data-result-block="prime_factorization_calculator"]