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

Бесплатный калькулятор разложения на простые множители: разложите любое число до одного квадриллиона со степенями и получите все его делители.

Разложение на простые множители
—Простое ли оно?
—Количество делителей

Что он делает


Каждое целое число больше 1 единственным способом, с точностью до порядка, записывается как произведение простых чисел; это основная теорема арифметики. Калькулятор находит это произведение пробным делением, показывает его со степенями, сообщает, простое ли число, и перечисляет все его делители, количество которых следует прямо из показателей степеней.

Как пользоваться


  1. Введите целое число от 2 до одного квадриллиона.
  2. Посмотрите разложение на простые множители со степенями и простое ли число.
  3. Проверьте количество делителей и полный список ниже.

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

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


Что такое простое число?
Целое число больше 1, единственные делители которого — 1 и оно само, например 2, 3, 5, 7, 11 и 13. Число 1 не является простым, а 2 — единственное чётное простое число.

Как найти количество делителей по разложению?
Прибавьте 1 к каждому показателю степени и перемножьте результаты. У 360 = 2³ × 3² × 5 есть (3 + 1) × (2 + 1) × (1 + 1) = 24 делителя.

Как разложить число на множители вручную?
Делите на наименьшее простое число, на которое оно делится нацело: 2, 3, 5, 7 и так далее, и повторяйте с результатом, пока не получите 1. Достаточно проверять простые числа до квадратного корня из остатка.

Почему предел — один квадриллион?
Пробное деление быстро работает до примерно 10^15 в браузере. У больших чисел могут быть такие крупные простые множители, что для их поиска нужны гораздо более сложные методы, и именно это обеспечивает безопасность шифрования в интернете.

🔗 Калькулятор НОК и НОД
√ Калькулятор квадратного корня
🔬 Инженерный калькулятор

Wikipedia — Integer factorization