102,3 тыс подписчиков
Сорок мегабайт простоты
Спустя шесть лет после предыдущего, найдено 52-ое известное простое число Мерсенна!
Числа Мерсенна — это двойки, возведённые в степень, минус единица. Было доказано, что такие числа иногда, весьма редко, бывают простые — и в этом случае экспонента непременно тоже представляет собой простое число. До середины прошлого века поиск таких чисел был довольно вялым, но с появлением ЭВМ, понятное дело, рванул вперёд — в первую очередь, конечно же, благодаря наличию алгоритма поиска с полиномиальной сложностью.
Около минуты
18 октября 2024