Для разложения числа на простые компоненты используются следующие методы:

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

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

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

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

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

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

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

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

9. Использование признаков делимости. 12 Для этого применяют, например, такие признаки: число делится нацело на 2, если оно заканчивается чётной цифрой; если сумма цифр числа делится нацело на 3, то и само число делится нацело на 3 и так далее. 2

10. Метод перебора делителей. 4 Для этого проверяют делимость числа на разные другие числа. 4 Если подобрать дополнительные делители для числа получится — оно составное, а если среди его делителей будет только единица и оно само — то простое. 4