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

Простые множители натурального числа и проверка их произведения.

Ваш пример

Допускаются десятичная запятая и запись вида 2.5e3. Единицы указаны у каждого поля.

Разбор примера

2^3 × 3^2 × 5

  1. Делим только на найденные простые множители.
  2. Проверяем произведение: 2 × 2 × 2 × 3 × 3 × 5 = 360.
Число множителей с повторениями
6

Разобраться в теме

Разложить число на простые множители — представить его произведением простых чисел с учётом повторений. Число 1 в это произведение не добавляет информации и простым не считается.

Такое разложение помогает видеть делимость, сокращать дроби и строить НОД или НОК. Проверкой остаётся произведение всех найденных множителей.

Простой множитель и обычный делитель

Простое число больше 1 имеет ровно два положительных делителя: 1 и себя. Множитель 9 нужно продолжить раскладывать на 3×3.

Повторение множителей записывают степенью: три одинаковые тройки дают 3³, а не 3×3 = 9.

Последовательное деление

Делите остаток на 2, пока делится без остатка. Затем проверяйте нечётные делители, каждый найденный множитель удаляйте столько раз, сколько возможно.

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

Как убедиться в полноте

Последний остаток больше 1 после полной проверки делителей тоже записывается как простой множитель. Он не должен исчезнуть из ответа.

Перемножьте степени, сравните результат с исходным числом и проверьте простоту оснований. Инструмент принимает целые числа от 2 до 1000000000.

Примеры с разбором

Остаток после повторных делений

Разложить 756 на простые множители.

  1. 756/2=378, 378/2=189.
  2. 189/3=63, 63/3=21, 21/3=7.
  3. Оставшееся 7 — простое число.

Ответ: 756 = 2² × 3³ × 7.

Проверка: 4 × 27 × 7 = 108 × 7 = 756.

Где можно ошибиться

Единица объявлена простым числом
У 1 только один положительный делитель, поэтому простым оно не является.
Незаконченный составной множитель
Запись 756=4×189 верна как произведение, но это ещё не простое разложение.
Потеря повторений
Делить на найденный простой множитель нужно до тех пор, пока остаток делится.

Проверьте понимание

После нескольких делений остался 49. Можно сразу назвать его простым?

Вопросы по теме

У простого исходного числа тоже есть разложение?

Да: оно состоит из самого этого числа в первой степени.

Почему порядок множителей не важен?

Умножение перестановочно. Набор простых множителей с повторениями сохраняется.

Можно ли ввести отрицательное число?

Этот инструмент рассматривает натуральные числа не меньше 2. Для отрицательного числа отдельно выделяют множитель −1 и раскладывают модуль.

Делимость, простые числа, НОД и НОК: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.