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