Простое число — это натуральное число, у которого ровно два натуральных делителя: 1 и само число.
- У составного числа больше двух делителей.
- Единица не относится ни к простым, ни к составным числам.
- 2 — наименьшее простое число и единственное чётное среди них.
- Простых чисел бесконечно много.
- Любое составное число раскладывается на простые множители единственным образом, если не учитывать порядок множителей.
Как это спрашивают на экзамене
В ОГЭ простые и составные числа входят в блок о натуральных и целых числах и признаках делимости. От тебя ждут, что ты отличаешь простое число от составного и умеешь проверять делимость. Если ты путаешь простые и составные числа, тебе будет трудно сократить дробь или найти общий делитель.
В ЕГЭ тема нужна в заданиях на делимость натуральных чисел, НОД и НОК. Слов «простое число» в условии может не быть, но решение опирается на разложение на множители. Например, в демоверсии ЕГЭ-2026 базового уровня есть такое задание:
Найдите четырёхзначное число, кратное 125, все цифры которого различны и нечётны. В ответе запишите какое-нибудь одно такое число.
Ключ к решению — разложение: 1000 = 2³ · 5³, а 125 = 5³. Значит, 1000 делится на 125, и делимость на 125 зависит только от трёх последних цифр. Из окончаний 000, 125, 250, 375, 500, 625, 750, 875 условию «все цифры нечётные и различные» подходит только 375. Первой цифрой остаются 1 или 9, ответ — 1375 (подходит и 9375).
Натуральные, простые и составные числа
На экзамене опирайся на точные определения.
Что такое натуральное число? Числа 1, 2, 3, 4, 5, …, используемые при счёте предметов, называют натуральными. Числа 0, 1/2, 2/3 к натуральным не относятся. Наименьшее натуральное число — 1, наибольшего нет.
Делитель натурального числа a — натуральное число, на которое a делится без остатка. Например, у числа 6 четыре делителя: 1, 2, 3 и 6.
Что такое простое число? Натуральное число называют простым, если оно имеет только два натуральных делителя: единицу и само это число. Простые числа: 2, 3, 5, 7, 11.
Что такое составное число? Натуральное число называют составным, если оно имеет больше двух натуральных делителей. Составные числа: 6, 15, 49, 1000. Если у числа нашёлся хотя бы один делитель, кроме единицы и его самого, число составное.
Единица стоит особняком. У числа 1 только один делитель, поэтому его не относят ни к простым, ни к составным числам. Почему так договорились? Если считать 1 простым, разложение на простые множители перестало бы быть единственным: 6 = 2 · 3 = 1 · 2 · 3 = 1 · 1 · 2 · 3, и таких записей можно получить сколько угодно.
Простые и составные числа вместе с единицей делят все натуральные числа на три класса:
| Класс | Число делителей | Примеры |
|---|---|---|
| Единица | один | 1 |
| Простые | ровно два | 2, 3, 5, 7, 11 |
| Составные | больше двух | 6, 15, 49, 1000 |
Число 2 — наименьшее простое число и единственное чётное простое. Любое другое чётное число делится на 2, и у него не меньше трёх делителей: 1, 2 и само число.
Простых чисел бесконечно много, наибольшего простого числа не существует. Как бы далеко ты ни продвинулся по натуральному ряду, впереди всё равно будут простые числа.
Как проверить, простое ли число
Инструментов два. Признаки делимости быстро отсеивают часть чисел, а перебор делителей даёт окончательный ответ.
Признаки делимости
Признак делимости — правило, которое позволяет узнать, делится ли число на другое, не выполняя деления.
- На 2: запись числа оканчивается чётной цифрой.
- На 10: запись оканчивается цифрой 0.
- На 5: запись оканчивается цифрой 0 или 5.
- На 9: сумма цифр делится на 9.
- На 3: сумма цифр делится на 3.
Допустим, нужно проверить 7854 и 3749. Сумма цифр первого числа 7 + 8 + 5 + 4 = 24, и 7854 на 3 делится. У второго сумма 3 + 7 + 4 + 9 = 23, на 3 оно не делится.
Перебор делителей до √n
Сначала отсей числа меньше 2: число 1 не простое и не составное. Если n ≥ 2, дели его на простые числа, не превосходящие √n. Если ни одно из них не делит n нацело, n — простое. Для 2 и 3 таких делителей нет вообще, и оба числа простые.
Почему хватает делителей до √n? Если n = a · b и оба множителя больше √n, их произведение больше n. Значит, у составного числа хотя бы один множитель не превосходит √n.
Возьмём 29. Корень из 29 меньше 6, поэтому проверяем 2, 3 и 5. Остатки от деления 29 на эти числа равны 1, 2 и 4. Нулевого остатка нет, 29 простое.
С числом 97 похоже: √97 < 10, а на 2, 3, 5, 7 оно не делится. Число простое. Обрати внимание: делить на 4, 6, 8, 9 не нужно. Если бы число делилось на них, оно делилось бы и на 2 или на 3.
Подозрительные составные числа
Главная ловушка — нечётные числа, которые выглядят простыми, хотя они составные. Запомни этот ряд:
- 51 = 3 · 17;
- 57 = 3 · 19;
- 87 = 3 · 29;
- 91 = 7 · 13;
- 119 = 7 · 17;
- 143 = 11 · 13;
- 221 = 13 · 17;
- 1001 = 7 · 11 · 13.
Первые три числа выдаёт признак делимости на 3. Для остальных признаков делимости на 2, 3, 5, 9 и 10 недостаточно: делитель найдёшь, только поделив на 7, 11 или 13.
Таблица простых чисел до 100
| Простые числа до 100 | |||
|---|---|---|---|
| 2 | 3 | 5 | 7 |
| 11 | 13 | 17 | 19 |
| 23 | 29 | 31 | 37 |
| 41 | 43 | 47 | 53 |
| 59 | 61 | 67 | 71 |
| 73 | 79 | 83 | 89 |
| 97 |
Всего простых чисел до 100 — 25.
Решето Эратосфена
Решето Эратосфена — способ выписать все простые числа до заданной границы, вычёркивая составные.
- Выпиши подряд натуральные числа от 2 до 100.
- Оставь 2 и вычеркни все числа, кратные 2.
- Первое невычеркнутое число после 2 — это 3. Оставь его, кратные 3 вычеркни.
- Повтори то же для 5 и для 7.
- Все невычеркнутые числа — простые.
На числе 7 вычёркивание можно закончить. Следующее простое число 11, а 11 · 11 = 121 > 100. У любого составного числа до 100 есть простой делитель меньше 11, и такое число уже вычеркнуто раньше.
Разложение на простые множители
Этот навык нужен, когда ищут НОД, НОК или проверяют делимость на составное число.
Разложить число на простые множители — записать его в виде произведения простых чисел. Любое составное число раскладывается на простые множители единственным образом, если не учитывать порядок множителей.
Дели число на наименьший простой делитель, затем частное — снова на наименьший простой делитель, и продолжай, пока не получишь 1. Посмотрим на число 84:
| Число | Наименьший простой делитель | Частное |
|---|---|---|
| 84 | 2 | 42 |
| 42 | 2 | 21 |
| 21 | 3 | 7 |
| 7 | 7 | 1 |
Получаем 84 = 2 · 2 · 3 · 7 = 2² · 3 · 7. Повторяющиеся множители записывают степенью.
Так же раскладывается 90 = 2 · 3² · 5.
С 7399 порядок тот же: 7399 : 7 = 1057, 1057 : 7 = 151. Число 151 простое: √151 < 13, а на 2, 3, 5, 7, 11 оно не делится. Итог: 7399 = 7² · 151.
Из разложения сразу получается НОК. Например, для 84 = 2² · 3 · 7 и 90 = 2 · 3² · 5 имеем НОК(84; 90) = 2² · 3² · 5 · 7 = 1260.
Разложение должно быть полным. Запись 84 = 4 · 21 верна как равенство, но разложением на простые множители не считается: ни 4, ни 21 не простые.
Разбор задания
Определите, простое ли число 391. Если оно составное, разложите его на простые множители.
Шаг 1. Граница перебора. 19² = 361, 20² = 400, поэтому √391 < 20. Проверять нужно простые делители 2, 3, 5, 7, 11, 13, 17, 19.
Шаг 2. Признаки делимости. Число нечётное — на 2 не делится. Сумма цифр 3 + 9 + 1 = 13 на 3 не делится. Последняя цифра 1 — на 5 не делится.
Шаг 3. Деление. 391 = 7 · 55 + 6, 391 = 11 · 35 + 6, 391 = 13 · 30 + 1. На 17 число делится нацело: 391 : 17 = 23.
Шаг 4. Частное. Число 23 простое: √23 < 5, а на 2 и 3 оно не делится.
Ответ: 391 — составное число, 391 = 17 · 23.
Проверка: 17 · 23 = 391. Число 391 — ещё одно «подозрительное»: оно нечётное, не делится на 3 и 5, а делитель находится только на 17. Получил разложение — перемножь множители, это занимает меньше минуты.
Ошибки, за которые снимают баллы
Чаще всего баллы теряют на неточно выученных определениях, а не на сложных вычислениях.
- Единицу считают простым числом. У 1 только один делитель, а у простого числа их ровно два.
- Забывают, что 2 — простое. Школьники нередко ошибаются, считая все простые числа нечётными. Число 2 — единственное чётное простое.
- Нечётное число принимают за простое. Например, 91 и 119 нечётные и не делятся ни на 3, ни на 5, однако 91 = 7 · 13, 119 = 7 · 17.
- Обрывают перебор раньше √n. Если для 221 проверить только 2, 3, 5, 7, 11, делитель не найдётся. Но √221 > 14, и дойти нужно до 13: 221 = 13 · 17.
- Не доводят разложение до конца. В записи 90 = 9 · 10 оба множителя составные. Полное разложение — 2 · 3² · 5.
- Путают признаки делимости на 3 и на 9. Число 7854 делится на 3, но не на 9: сумма цифр 24 на 9 не делится.
В задании с развёрнутым ответом нужно обоснование. Пишешь «число простое» — покажи, на какие числа ты его делил.
Шпаргалка
Если перед экзаменом осталось мало времени, повтори эту таблицу.
| Понятие | Что запомнить | Пример |
|---|---|---|
| Натуральное число | число для счёта предметов, наименьшее — 1 | 1, 2, 3, 12 |
| Простое число | ровно два делителя: 1 и само число | 2, 3, 5, 7, 11 |
| Составное число | больше двух делителей | 6, 15, 49, 1000 |
| Единица | ни простое, ни составное | 1 |
| Проверка на простоту | делить на простые числа до √n | 97: не делится на 2, 3, 5, 7 |
| Признак делимости на 3 | сумма цифр делится на 3 | 7854: сумма 24 |
| Разложение | произведение простых множителей | 84 = 2² · 3 · 7 |
| Подозрительные числа | выглядят простыми, но составные | 51, 57, 87, 91, 119, 143, 221 |
Проверь себя
Реши задачи сам, а потом сверься с ответами.
Какие из чисел простые: 1, 2, 57, 97?
Простые — 2 и 97. Число 1 не простое и не составное, 57 = 3 · 19
Делится ли число 3749 на 3?
Нет: сумма цифр 23 на 3 не делится
Простое ли число 143?
Нет, 143 = 11 · 13
Разложи на простые множители число 1001.
1001 = 7 · 11 · 13
Сколько простых чисел меньше 100?
25
Ошибся хотя бы в одном пункте — вернись к определениям простого и составного числа и к списку подозрительных чисел. На них опираются задания на делимость.



