🔢 Разложение на простые множители
Множители числа, количество делителей и проверка на простоту
Разложение показывает внутреннее устройство числа: из него сразу следует количество делителей, наибольший общий делитель и многое другое.
Заполните поля — результат появится здесь
Калькулятор выделяет степени двойки, тройки, пятёрки и семёрки, а остаток показывает отдельно.
Количество делителей считается как произведение степеней в разложении, увеличенных на единицу.
Как считается количество делителей
Если число раскладывается как 2³ · 3² · 5, то делителей будет (3+1)·(2+1)·(1+1) = 24. Каждый делитель — это выбор степени для каждого простого множителя от нуля до максимальной.
Число 360 = 2³ · 3² · 5 имеет ровно 24 делителя — поэтому оно так удобно для деления на равные части и использовалось в основе деления круга на градусы.
Зачем это нужно на практике
- Сокращение дробей — общие множители видны сразу
- Наименьшее общее кратное — берут максимальные степени каждого множителя
- Проверка делимости — число делится на всё, что собирается из его множителей
- Криптография — сложность разложения больших чисел лежит в основе современного шифрования
Признаки делимости
| Делитель | Признак |
|---|---|
| 2 | последняя цифра чётная |
| 3 | сумма цифр делится на 3 |
| 4 | две последние цифры делятся на 4 |
| 5 | оканчивается на 0 или 5 |
| 9 | сумма цифр делится на 9 |
| 11 | знакочередующаяся сумма цифр делится на 11 |
Про большие числа
Разложение растёт в сложности стремительно. Для чисел из сотен цифр не существует быстрого алгоритма — именно на этом построена криптография с открытым ключом.
Частые вопросы
Как найти количество делителей?
Разложить на простые множители, увеличить каждую степень на единицу и перемножить.
Как проверить, простое ли число?
Достаточно проверить делимость на простые числа до квадратного корня из него.
Зачем нужно разложение на множители?
Для сокращения дробей, поиска НОД и НОК, а также в криптографии.
Отзывы
Отзывов пока нет. Расскажите, помог ли расчёт — это подскажет, что в калькуляторе стоит доработать.