Предлагаем вашему вниманию такой инструмент как разложение числа на простые множители онлайн. Данный вопрос часто рассматривается в математике за 5-й или 6-й класс. Теперь вы самостоятельно можете конвертировать любое число на произведение простых множителей. Ниже приводим теорию и примеры с решением.
Чтобы разложить любое число на произведение простых чисел введите его в поле нашего калькулятора и нажмите на кнопку «конвертировать». В результате вы получите тоже самое (введённое) число, но записанное как произведение простых множителей (простых чисел). Для очистки данные нажмите «сбросить».
Есть ограничение: вводите числа которые < 100000000.
Что такое разложение числа на простые множители?
Разложение числа на простые множители (факторизация) — это представление целого числа (n > 1) в виде произведения простых чисел.
Простые множители — это простые числа, которые при умножении дают исходное число.
Например, 84 = 2 × 2 × 3 × 7, то есть 84 = 22 × 3 × 7. Такое представление уникально с точностью до порядка множителей (основная теорема арифметики).
Алгоритм разложения числа на простые множители
Простейший и часто используемый алгоритм — метод перебора делителей (trial division):
- Делите число n на 2, пока делится; записывайте каждой раз 2 в список множителей.
- После этого пробуйте нечётные делители от 3 до √n с шагом 2: если d делит n, делите n на d многократно и добавляйте d в список.
- Если после перебора оставшееся n > 1, оно само является простым множителем.
Этот алгоритм прост в реализации и эффективен для небольших чисел.
Для больших чисел применяются более быстрые методы (решето, факторизационные алгоритмы вроде Pollard Rho, квадратичного решета и т.д.).
Советы по реализации: проверяйте деление до √n, используйте деление многократно для учёта степеней, предварительно убирайте фактор 2, чтобы перебирать только нечётные делители.
Примеры разложения чисел на простые множители
Разложить число 84:
Делим на 2 → 42, снова на 2 → 21, делим на 3 → 7, 7 — простое.
Результат: 84 = 22 × 3 × 7.
Найдите произведения простых чисел от числа 100:
Решение: 100 ÷ 2 = 50, затем 50 ÷ 2 = 25, 25 ÷ 5 = 5, 5 ÷ 5 = 1.
Результат: 100 = 22 × 52.
Разложение целого числа 1001:
Пробуем делить на 7: 1001 ÷ 7 = 143, 143 ÷ 11 = 13.
Результат: 1001 = 7 × 11 × 13.
Разложите простое число 97:
Никаких делителей до √97 нет, а это значит 97 — простое число (97 = 97).
Результат: 97
Разложение на простые множители важно в теории чисел, криптографии и при решении многих практических задач. Для учебных задач достаточно метода перебора делителей, а для больших входных данных — используйте другие оптимизированные алгоритмы. Или лучше всего используйте наш онлайн калькулятор разложения чисел на простые множители.
Мы разобрали теорию, рассмотрели примеры, дали вам калькулятор. Имея все эти инструменты теперь вы легко разберётесь с преобразованием любого числа в произведение простых чисел.