сбпч

Ответ от God of war[гуру]
Издавна ведутся записи, отмечающие наибольшие известные на то время простые числа [2]. Один из рекордов поставил в своё время Эйлер, найдя простое число 231 − 1 = 2147483647.
Наибольшим известным простым числом по состоянию на июнь 2009 года является 243112609 − 1. Оно содержит 12 978 189 десятичных цифр и является простым числом Мерсенна (M43112609). Его нашли 23 августа 2008 года на математическом факультете университета UCLA в рамках проекта по распределённому поиску простых чисел Мерсенна GIMPS. Предшествующее по величине известное простое, также являющееся простым числом Мерсенна M37156667, было найдено 6 сентября 2007 года участником проекта GIMPS Гансом-Михаэлем Элвенихом (нем. Hans-Michael Elvenich).
Числа Мерсенна выгодно отличаются от остальных наличием эффективного теста простоты: теста Люка — Лемера. Благодаря ему простые числа Мерсенна давно удерживают рекорд как самые большие известные простые.
За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр EFF назначила [3] денежные призы соответственно в 150 000 и 250 000 долларов США.