Поиск простых чисел это своего рода спорт для математиков. Как для Овечкина погоня за рекордом результативности Уэйна Гретцки, как для Усэйна Болта коллекционирование мировых рекордов на 100-метровке, так и для математиков поиск наибольшего простого числа это способ оставить след в истории. Что такое простое число? Это же совсем просто! Такое число делится только на 1 и на себя. Простых чисел существует бесконечно много, это доказал еще Евклид. Но главная проблема состоит в том, чтобы доказать, что новое открытое число является простым...

В течение многих столетий шла погоня за простыми числами. Многие математики боролись за честь стать открывателем самого большого из известных простых чисел. Разумеется, можно было бы выбрать несколько очень больших чисел, не имеющих таких очевидных делителей, как 2, 3, 5, 7, и проверить, являются ли они простыми числами. Этот способ оказался не очень эффективен. Теперь эта погоня утихла, появились так называемые тесты простоты. Один из таких тестов - тест Люка-Лемера для чисел Мерсенна. Простые числа Мерсенна являются простыми числами специального вида Мр = 2^p - 1 где р — другое простое число...