
Простые числа уже несколько столетий привлекают внимание математиков, которые продолжают искать новые закономерности, помогающие найти их и понять, как они распределяются среди других чисел. Простые числа — это целые числа больше 1, которые делятся только на 1 и на себя. Три наименьших простых числа — 2, 3 и 5. Выяснить, являются ли маленькие числа простыми, очень просто — достаточно проверить, на какие числа они могут делиться. Однако когда математики переходят к действительно большим числам, задача определения простых чисел быстро усложняется. Если проверить, имеют ли числа вроде 10 или 1 000 больше двух делителей, довольно просто, то такие простые подходы уже не работают в случае проверки того, являются ли гигантские числа простыми или составными. Например, самое большое известное простое число 2136279841 - 1 требует для записи 41 024 320 цифр. Поначалу это число может показаться умопомрачительно большим. Однако, учитывая, что существует бесконечно много целых положительных чисел разного размера, это число ничтожно мало по сравнению с ещё более крупными простыми числами.