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