Разложи число 4516

Задача: разложить число 4516 на простые множители. Пошагово: 1) Число четное, значит делится на 2. 4516 = 2 × 2258 2) 2258 тоже четное, делим на 2 снова. 2258 = 2 × 1129 Значит 4516 = 2 × 2 × 1129 = 4 × 1129 3) Проверяем, можно ли ещё раз разложить 1129 на простые множители. Корень из 1129 примерно 33.6, поэтому тестируем делители: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31. - 1129 делится на 2,3,5 — нет (число нечётное и сумма цифр 1+1+2+9 = 13 не кратна 3). - Остальные делители (7,11,13,17,19,23,29,31) не делят 1129 без остатка (остатки не равны 0). Следовательно, 1129 — простое число. 4) Итог простого разложения: 4516 = 2^2 × 1129 Проверка: 2^2 × 1129 = 4 × 1129 = 4516. Всё сходится.