Простые числа — такие, которые делятся только на себя и 1. Противоположность — составные, составленные из множителей.
Самое большое простое число не нашли и не найдут никогда, их бесконечно много, это доказано еще древними греками. Но поиск больших простых чисел — важная научная задача.
На сегодняшний день самое большое известное простое число это 282 589 933 − 1, открыто 7 декабря 2018 года и содержит 24 862 048 десятичных цифр, чтобы записать это число полностью, потребуется несколько томов.
Есть только одно простое четное число — 2.
Числами-близнецами называют пары простых чисел с разницей 2. Например 5 и 7, 29 и 31, 881 и 883. Известны пары огромных чисел-близнецов, но неизвестно, кончатся они когда-нибудь или их ряд тоже бесконечен.
Алгоритм поиска простых чисел называется «решето Эратосфена». Он состоит в том, чтобы вычеркивать числа, делящиеся на 2, на 3, на 5 и так далее. Невычеркнутые числа и будут простыми.
Изучаем решето Эратосфена в пятом уроке курса «Математика Древней Греции», а другие особенности простых чисел в курсе «Математика открытий».
