разложи число 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. Всё сходится.