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

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

Для разложения на простые множители можно пользоваться следующим правилом: Путь дано число M = 12376. Берем по очереди простые числа из соответствующей таблицы. И останавливаемся на том — которое является делителем данного числа M. Проводим вертикальную черту. Слева от нее пишем данное число M. Справа простое число которое является делителем. Второй строкой под данным числом M пишем результат деления. И с результатом деления повторяем все снова. Т.е. ищем в таблице простых чисел — делимое. И так до тех пор пока результатом очередного деления не станет число 1.

В результате все числа справа от вертикальной линии — простые множители

Выполнить разложение на простые множители, разложить на простые множители