Что такое простые числа? (Объясняем на конфетках)
В мире математики есть особенные, «неделимые» числа, которые ведут себя как настоящие одиночки. Чтобы понять, как они работают, давайте представим жизненную ситуацию.
У вас есть 7 шоколадных конфет. Вы хотите разделить их поровну, никого не обидев и не разрезая конфеты ножом. Как это сделать? Вы можете отдать все 7 конфет одному человеку. Или раздать по 1 конфете семерым друзьям. Поделить их на двоих, троих или пятерых поровну просто невозможно — всегда будет остаток.
Число 7 — это и есть простое число.
Вот самые первые простые числа, которые мы встречаем при счете: 2, 3, 5, 7, 11, 13, 17, 19...
Чем простые числа отличаются от составных?
Если число можно разделить на что-то еще, кроме единицы и самого себя, оно называется составным. Оно как бы «состоит» из других чисел-кирпичиков. Давайте сравним их в таблице, чтобы точно не путаться.
| Число | На что делится без остатка? | Какое это число? |
|---|---|---|
| 5 | Только на 1 и на 5. | Простое |
| 6 | На 1, на 2, на 3 и на 6. | Составное |
| 11 | Только на 1 и на 11. | Простое |
| 12 | На 1, 2, 3, 4, 6 и 12. | Составное |
🔥 Ловушка на контрольной: Единица (1) — это простое число?
Нет, единица не является ни простым, ни составным числом! Вспомните правило: у простого числа должно быть ровно два разных делителя (единица и само число). А на что делится единица? Только на единицу. Делитель всего один. Поэтому число 1 — это уникальный математический изгой, который стоит особняком.
Удивительный факт про двойку (2)
Посмотрите на все четные числа: 4, 6, 8, 10, 20, 100. Все они четные, а значит, как минимум делятся на 2 пополам. Следовательно, они все составные.
Из этого вытекает классное правило: Двойка (2) — это единственное в мире четное простое число! Все остальные простые числа (3, 5, 7, 11 и так далее) всегда будут нечетными. Если вам попадется число 48937982, и вы увидите, что оно заканчивается на 2 (то есть четное), вы можете сразу, за секунду, сказать, что оно составное.
Решето Эратосфена: как найти простые числа?
Еще в Древней Греции умный математик Эратосфен придумал простой способ, как отделить простые числа от составных. Этот метод назвали «Решето Эратосфена», потому что он просеивает цифры, как песок через сито.
Как это работает (можете повторить на листе бумаги):
- Выпишите все числа по порядку от 1 до 100.
- Сразу вычеркните единицу (она ни то, ни другое).
- Обведите двойку (2) в кружок — это первое простое число. Затем вычеркните все числа, которые делятся на 2 (4, 6, 8, 10...).
- Следующее невычеркнутое число — тройка (3). Обведите ее! А теперь вычеркните все числа, которые делятся на 3 (9, 15, 21...).
- Продолжайте так же с 5 и 7.
В итоге у вас останутся невычеркнутыми только простые числа! Для первой сотни их ровно 25 штук.
Зачем простые числа нужны программистам и интернету?
Кажется, что это просто школьная теория, которая никогда не пригодится в жизни. Но это огромное заблуждение!
- 🔒 Защита паролей: Когда вы вводите пароль в социальной сети или оплачиваете покупку банковской картой в интернете, ваши данные защищены криптографией (алгоритм RSA).
- 🛡️ Как это работает: Компьютер берет два гигантских простых числа (в которых могут быть сотни цифр!) и перемножает их между собой. Получается супер-огромное число.
- 💻 Неуязвимость: Умножить два числа легко. А вот сделать наоборот — взять огромное готовое число и угадать, из каких двух простых оно было умножено — невероятно сложно. Даже самым мощным хакерским суперкомпьютерам потребуются тысячи лет, чтобы разгадать такой шифр!