Простые и составные числа. Разложение на простые множители
Простое число имеет ровно два натуральных делителя — единицу и само себя: \(2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, \dots\) Составное число имеет больше двух делителей. Число 1 не относится ни к простым, ни к составным. Единственное чётное простое число — 2.
Как это работает. Разложим на простые множители число 1176.
- Делим на 2, пока делится: \(1176 = 2 \cdot 588 = 2 \cdot 2 \cdot 294 = 2 \cdot 2 \cdot 2 \cdot 147\).
- 147 на 2 не делится; сумма цифр \(1 + 4 + 7 = 12\) делится на 3: \(147 = 3 \cdot 49\).
- \(49 = 7 \cdot 7\). Итого \(1176 = 2^3 \cdot 3 \cdot 7^2\).
Ещё пример. Простое ли число 221?
Решение. Проверяем простые делители, не превосходящие \(\sqrt{221} \approx 14{,}9\): 2, 3, 5, 7, 11, 13. На 2, 3, 5 не делится (по признакам), \(221 : 7 = 31{,}57\dots\), \(221 : 11 = 20{,}09\dots\), \(221 : 13 = 17\). Ответ: нет, \(221 = 13 \cdot 17\).
Разбор заданий ЕГЭ
Задача 1. Найдите сумму всех простых чисел от 20 до 40.
- Чётные числа отбрасываем сразу. Остаются 21, 23, 25, 27, 29, 31, 33, 35, 37, 39.
- Так как \(\sqrt{40} \lt 7\), достаточно проверить делимость на 3 и на 5: 21, 27, 33, 39 делятся на 3; 25 и 35 делятся на 5.
- Простые: 23, 29, 31, 37. Сумма \(23 + 29 + 31 + 37 = 120\).
Ответ: 120.
Задача 2. Разложите число 7560 на простые множители. Сколько у него различных простых делителей?
- Делим на 2, пока делится: \(7560 = 2 \cdot 3780 = 2^2 \cdot 1890 = 2^3 \cdot 945\). Число 945 нечётное.
- Делим на 3: \(945 = 3 \cdot 315 = 3^2 \cdot 105 = 3^3 \cdot 35\). Остаток \(35 = 5 \cdot 7\).
- Итог: \(7560 = 2^3 \cdot 3^3 \cdot 5 \cdot 7\). Различных простых делителей четыре: 2, 3, 5, 7.
Ответ: \(7560 = 2^3 \cdot 3^3 \cdot 5 \cdot 7\); четыре.
Закрепите теорию: 11 заданий с проверкой и подсказками, урок зачитывается от 70 %.
Пройти урок arrow_forward