Как разложить число на простые множители

Простые множители это 2 3 5 7 и тд. если число парное разлаживаешь на 2 , если сума цифр делиться на 3 то и число делиться на 3, если число заканчивается на 5 или 0 оно делиться на 5. разлаживать на множетили надо по возростанию.

Находишься таблицу простых чисел, делишь число, на простое число, которому оно кратно. например число 51: 51: 3=17 51=3×17