разложить число на простые множители 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 — простые числа. Это и есть разложение на простые множители.