Задание

Восстановите алгоритм разложения числа на простые множители.

число можно разложить на простые множители. При этом получается и то же ,

если порядка .

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

1. Проверить, не является ли предложенное число .

2. Если нет, то подобрать, руководствуясь признаками деления, из простых чисел, начиная с (2, 3, 5…).

3. это действие до тех пор, пока не окажется простым числом.