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

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