​Для начала вспомним:
что такое простые и составные числа?

Разложение числа на простые множители

Разложение числа на простые множители — это представление числа в виде произведения простых чисел.

Алгоритм разложения:

1. Записать число и провести вертикальную черту справа: справа от черты будут записываться простые числа — делители, слева от черты — результаты деления.

2. Определить, на какое самое маленькое простое число делится заданное. Записать простое число — делитель — справа от черты.

3. Разделить заданное число на простое — делитель — и записать результат слева от черты под заданным числом.

4. Определить простое число, на которое делится число, полученное в шаге 4. Записать делитель справа от черты под первым делителем.

5. Разделить число слева на делитель, записать результат слева под числом.

6. Повторять шаги до тех пор, пока слева от черты не окажется единица.

7. В ответе записать разложение на простые множители в виде произведения делителей, которые получили справа от черты. Если есть повторяющиеся делители, представить их произведения в виде степени числа с натуральным показателем

​ .

АЛГОРИТМ

.

ЗАДАНИЕ