Последовательность действий при разложении числа на простые множители:

1. Проверить, не является ли предложенное число простым.
2. Если нет, то подобрать, руководствуясь признаками деления, делитель, из простых чисел, начиная с наименьшего (2, 3, 5 ...).
3. Повторить это действие до тех пор, пока делимое не окажется простым числом.