Пост 62566

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