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