Что это
Есть детали конструктора, которые можно собрать из маленьких кирпичиков, а есть сами кирпичики, которые дальше не разбираются. Простые числа — это такие кирпичики: у них ровно два делителя, единица и само число. Например, семь делится только на один и на семь, а двенадцать собирается из меньших чисел — оно составное.
Зачем это нужно
Огромные простые числа охраняют весь интернет: на них построены алгоритмы шифрования, которые защищают покупки, переписку и пароли, и именно поэтому так важно, что большое число трудно разложить на множители. Простые числа используют в генераторах случайных чисел, в устройстве хеш-таблиц внутри программ и даже в расчётах шестерёнок механизмов. ИИ умеет проверять числа быстрее любого человека, но придумать надёжную защиту и понять, где в ней слабое место, могут только люди, которые понимают, как устроены числа. Такие специалисты по кибербезопасности и криптографии очень востребованы.
Как это работает
Чтобы найти все простые числа до ста, используют решето: берём самое маленькое невычеркнутое число, кроме единицы, — оно простое, и вычёркиваем все числа, кратные ему. Потом берём следующее невычеркнутое и повторяем. Составные числа застревают в решете, а простые проскакивают. Единица особая: у неё всего один делитель, поэтому она ни простая, ни составная.
Немного истории
Решето придумал греческий учёный Эратосфен, который жил в египетской Александрии и заведовал её знаменитой библиотекой. Он прославился и другим: по длине теней в двух городах сумел довольно точно вычислить размер всей Земли. А ещё раньше Евклид доказал, что простых чисел бесконечно много.
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Перед тобой таблица чисел от одного до ста — это и есть решето Эратосфена, и в нём нужно вычеркнуть все семьдесят четыре составных числа. Начни с самого маленького числа, которое может быть простым, отметь его и подумай, какие числа ему кратны, — их можно вычеркнуть. Потом найди следующее невычеркнутое и повтори. Заметь, что многие числа к этому моменту уже вычеркнуты, — подумай почему, и в какой момент работу можно заканчивать. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.