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

Разложим число 785 на простые множители. 1) Проверка делимости на 2, 3 и 5 - 785 нечетное, значит не делится на 2. - Сумма цифр 7+8+5 = 20, не кратна 3, значит не делится на 3. - Число оканчивается на 5, значит делится на 5. 2) Деление на 5 785 ÷ 5 = 157 Так что 785 = 5 × 157. 3) Проверка простоты 157 Чтобы понять, простое ли число 157, проверим делимость на простые числа не более чем до sqrt(157). sqrt(157) ≈ 12.5, значит нужно проверить 2, 3, 5, 7, 11. - 157 делится на 2 — нет. - 157 делится на 3? 1+5+7=13, не кратно 3 — нет. - 157 делится на 5? заканчивается не на 0 или 5 — нет. - 157 делится на 7? 7×22 = 154, остаток 3 — нет. - 157 делится на 11? 11×14 = 154, остаток 3 — нет. Поскольку ни на один из простых делителей до 12.5 не делится, число 157 является простым. Итого: 785 = 5 × 157, где 5 и 157 — простые числа. Это и есть разложение на простые множители.