Процесс разложения натурального числа на простые множители происходит следующим образом: 2

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

Алгоритм разложения числа на простые множители: 3

1. Записывают число и проводят вертикальную черту справа: справа от черты будут записываться простые числа — делители, слева от черты — результаты деления. 3
2. Определяют, на какое самое маленькое простое число делится заданное. 3 Записывают простое число — делитель — справа от черты. 3
3. Разделяют заданное число на простое — делитель — и записывают результат слева от черты под заданным числом. 3
4. Определяют простое число, на которое делится число, полученное в шаге 4. 3 Записывают делитель справа от черты под первым делителем. 3
5. Разделяют число слева на делитель, записывают результат слева под числом. 3
6. Повторяют шаги до тех пор, пока слева от черты не окажется единица. 3
7. В ответе записывают разложение на простые множители в виде произведения делителей, которые получили справа от черты. 3 Если есть повторяющиеся делители, представляют их произведения в виде степени числа с натуральным показателем. 3