1 шаг. Берём самое маленькое простое число 2 и проверяем делится ли исходное число на 2.

2 шаг. Если делится, то в правую колонку выписываем 2, далее делим исходное число на 2 и записываем результат в левую колонку под исходным числом

3 шаг. Если же число не делится на 2, то берём следующее простое число 3. И так далее.

Повторяем эти шаги при работе с последним числом в левой колонке и с текущим простым числом. Разложение заканчивается, когда в левой колонке будет записано простое число.

Чтобы лучше понять этот алгоритм разберём несколько примеров.

Пример 1: Разложить число 298 на простые множители.

Берём число 2 и проверяем делится ли 298 на 2. Делится. В остатке получаем 149. Записываем число 2 в правую колонку, а число 149 в левую. Число 149 простое. Поэтому, 298 = 2×149. Разложение закончено.