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

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