Простые числа — это натуральные числа больше единицы, у которых ровно два различных положительных делителя: единица и само число. Например, 7 делится нацело только на 1 и 7. Чтобы проверить другое число, ищут дополнительный делитель; если он найдётся, число составное. Но перебирать все меньшие числа не требуется: достаточно дойти до квадратного корня. На примере 97 покажем, какие деления выполнить и почему после них можно уверенно остановиться.
Что отличает число с двумя делителями?
Делитель — это число, на которое исходное число делится без остатка. Здесь считаем только положительные целые делители. Для 6 подходят 1, 2, 3 и 6: каждое деление даёт целый результат.
Согласно справочнику Учи.ру, простота связана с двумя различными натуральными делителями. Слово «различными» существенно: два раза назвать единицу не означает получить два делителя.
| Число и делители | Что следует |
|---|---|
| 1: только 1 | Один делитель, число не простое и не составное. |
| 2: 1 и 2 | Два делителя, простое. |
| 6: 1, 2, 3, 6 | Больше двух делителей, составное. |
| 7: 1 и 7 | Два делителя, простое. |
На условном примере с кубиками это можно увидеть через прямоугольные раскладки. Шесть кубиков образуют два ряда по три. Семь кубиков получится уложить в полный прямоугольник лишь одним рядом по семь или семью рядами по одному.
Понятие относится к целым положительным числам. Дробь 2,5 и отрицательное число −7 не проверяют по этому школьному определению. Если нужно вспомнить сам ряд чисел для счёта, начните с объяснения натуральных чисел.
Почему единицу исключают?
У единицы один положительный делитель, поэтому определение простого числа к ней не подходит. Составной её тоже не называют: у составного числа делителей больше двух. Согласно учебнику Фоксфорда, этот случай выделяют отдельно от обеих групп.
Двойку иногда ошибочно исключают за чётность. Но 2 имеет нужные делители, тогда как любое большее чётное число дополнительно делится на 2. Например, у 10 уже есть делители 1, 2, 5 и 10.
Число, оканчивающееся на 1, 3, 7 или 9, только остаётся кандидатом. По одной последней цифре окончательного ответа нет. Проверка делимости служит для отсева, а не для угадывания.
Проверка 97 без длинного перебора
Начните с ограничения длины перебора. Квадратный корень из числа — это неотрицательное число, квадрат которого равен исходному. Для 97 точное значение вычислять не нужно: 9 × 9 = 81, а 10 × 10 = 100.
Значит, корень из 97 находится между 9 и 10. Простые числа, не превышающие этот корень, равны 2, 3, 5 и 7. Проверим каждое; остаток показывает, насколько деление отличается от точного.
| Пробный делитель | Деление с остатком |
|---|---|
| 2 | 97 = 2 × 48 + 1. Остаток 1. |
| 3 | 97 = 3 × 32 + 1. Остаток 1. |
| 5 | 97 = 5 × 19 + 2. Остаток 2. |
| 7 | 97 = 7 × 13 + 6. Остаток 6. |
Нулевого остатка нет, поэтому 97 простое. Следующее простое число 11 уже находится за нужной границей. Проверка 4, 6, 8 и 9 ничего не добавит: их простые множители 2 или 3 уже проверены.
Для сравнения возьмите 91. При делении на 7 остатка нет: 91 = 7 × 13. Достаточно одного такого равенства, чтобы доказать составность; продолжать поиск всех делителей уже необязательно.
Если задача требует именно объяснения, запишите границу и результаты пробных делений. Одного ответа калькулятора для письменного доказательства может быть недостаточно.
Почему можно остановиться у корня?
У составного числа найдётся пара множителей, каждый больше единицы. Хотя бы один из них не превышает квадратный корень: иначе их произведение было бы больше исходного числа. На этом наблюдении построено пробное деление в руководстве cp-algorithms.
Например, для 36 есть пары 4 × 9 и 9 × 4. После перестановки множителей нового разложения не появляется. На границе находится пара 6 × 6 = 36.
Если малый множитель составной, у него есть собственный простой делитель. Поэтому в сокращённом способе достаточно перебирать именно простые кандидаты. Это уменьшает число делений, сохраняя доказательство.
Проверка включает границу. При 49 корень равен 7, и пропустить деление на 7 нельзя. Условие остановки звучит так: квадрат следующего проверяемого делителя уже больше исходного числа.
Решето для целого отрезка
Когда нужны все простые числа до выбранной границы, удобнее вычёркивать составные сразу из общего списка. Такой способ называется решетом Эратосфена. Согласно руководству cp-algorithms, вначале выписывают числа начиная с 2 и последовательно отмечают кратные найденных простых.
Кратное числа делится на него нацело. Для двойки это 2, 4, 6 и далее, но саму двойку вычёркивать нельзя: удаляют следующие кратные.
- Оставьте 2Выпишите числа от 2 до 30. Сохраните двойку, вычеркните остальные чётные.
- Оставьте 3Вычеркните кратные трём, начиная с 9. Меньшие составные кратные уже вычеркнуты на первом шаге.
- Оставьте 5Вычеркните 25. Следующее простое 7 уже имеет квадрат больше 30, поэтому оставшиеся числа простые.
Не начинайте каждый раз новое пробное деление для всех чисел отрезка. Решето повторно использует уже найденную информацию о делителях. Для другого диапазона можно открыть таблицу с выбором границ.
Что означает отсутствие общих делителей?
Это свойство пары, которое нельзя приписать каждому числу отдельно. Если у двух натуральных чисел общий положительный делитель только 1, их называют взаимно простыми. При этом оба числа могут быть составными.
Сравните 9 и 10. У первого делители 1, 3 и 9; у второго 1, 2, 5 и 10. Общей остаётся только единица, хотя ни одно из этих двух чисел не простое.
| Вопрос | Как получить ответ |
|---|---|
| Простое ли число 9? | Нет: 9 = 3 × 3, есть дополнительный делитель. |
| Взаимно просты ли 9 и 10? | Да: общих положительных делителей, кроме 1, нет. |
Разложение на простые множители помогает видеть такие связи. Согласно учебнику OpenStax Prealgebra 2e, составное число можно представить произведением простых. Например, 12 = 2 × 6 = 2 × 2 × 3; повторять одинаковые простые множители допустимо.
Этот навык пригодится при работе с дробями. Переход к дальнейшим действиям есть в карте темы, а для последовательных занятий можно посмотреть раздел «Математика для школьников» каталога курсов.
Ошибки и границы ручного способа
Пробное деление даёт точный ответ, когда вы проверили весь нужный набор делителей. Пропуск одного кандидата ломает рассуждение. В школьной задаче обычно удобно видеть каждый шаг; для длинной записи ручной перебор становится трудоёмким.
| Ошибка | Как исправить |
|---|---|
| Проверить только 2, 3 и 5 | Продолжайте до границы по корню. Число 91 проходит первые проверки, но делится на 7. |
| Остановиться строго перед корнем | Включите целую границу: 121 = 11 × 11. |
| Принять окончание 7 за доказательство | Последняя цифра не заменяет проверку делителей. |
| Объявить составное число простым из-за неполной таблицы | Сверьте границы списка и проверьте именно введённое число. |
Инструмент ToolFox принимает одно целое число за раз и поддерживает запись до 19 цифр. Дробь или минус вызывают понятный отказ; их нельзя молча удалить и проверить другое число. Для составного результата инструмент показывает разложение на простые множители и количество делителей.
После автоматической проверки вернитесь к вопросу задачи. Требование к объёму объяснения зависит от её формулировки. Результат «простое» отвечает о самом числе, а требование «покажите решение» предполагает ещё и объяснение выбранного способа.
Вывод
Чтобы распознать простое число, проверьте наличие дополнительных делителей: их не должно быть, а само число должно превышать 1. Для 97 хватает четырёх пробных делителей, потому что корень меньше 10. Один найденный дополнительный делитель доказывает составность; для доказательства простоты нужно завершить весь необходимый перебор.