Алгоритм разложение числа на простые множители. Помогите мне завтра надо зачёт сдать

1-е: смотришь на что делится число. Сейчас расскажу признаки делимости
На 2 - число оканчивается на "2"
На 3 - сумма всех цифр числа делится на 3(это легко, только кажется сложным)
На 4 - последние 2 цифры числа делятся на 4 (начиная от 00)
На 5 - число оканчивается на "5"
Возьмем в пример абсолютно случайное число, например 144
144:2
72:2
36:2
18:2
9:3
3:3
1
Грубо говоря, ты просто делишь данное число на то, что оно делится и так, пока не дойдёшь до единицы. В итоге мы получаем самые маленькие множители числа 144 - 2 2 2 2 3 3
Соответственно у тебя есть все множители числа, можешь выбрать любую группу, какая понравится. Например 36 2 2, произведение даёт 144. Я надеюсь, я понятно объяснил. Удачи на зачёте!)
p.s. чтобы проверить признак делимости на 3 - возьмём любое число, например 225. Складываем все цифры - 2+2+5=9, значит число 225 делится на 3
просто делим в столбик - 75
Ну и на 5, соответственно, это число тоже делится. 225/5=45