Найдено самое большое простое число

Распределение простых чисел (красные) среди натуральных, записанных по спирали. Изображение с сайта Университета Питтсбурга.

Энтузиасты из проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search) обнаружили самое большое на сегодняшний день простое число. В настоящее время идет проверка, которая закончится только в сентябре. Об этом сообщается на официальном сайте проекта.

Простыми называют натуральные числа, у которых нет делителей отличных от единицы и самого числа. Эти числа играют важную роль в современной криптографии (там фигурируют числа порядка 10300). Сообщение об обнаружении нового числа поступило на сервер GIMPS 23-го августа, а проверку нового кандидата начали 26-го августа. Она проходит на двух компьютерах с процессором Pentium IV 2,4 гигагерца и должна занять около двух недель.

За простое число, длина десятичной записи которого превысит 10 миллионов символов, фондом Electronic Frontier Foundation назначен приз в 100 тысяч долларов. Открыватель нового числа имеет очень хорошие шансы на эти деньги: длина десятичной записи предыдущего открытого числа была 9808358.

Исследуемые числа относятся к так называемым числам Мересенна. Они имеют вид 2n - 1. Проверка простоты числа обычно является достаточно сложной и трудоемкой задачей, однако для чисел Мерсенна существует удобный критерий проверки. Именно наличие критерия позволяет этим числам удерживать звание самых длинных простых чисел.

GIMPS является успешным, но далеко не самым крупным проектом распределенных вычислений. В настоящий момент суммарная вычислительная мощность компьютеров, входящих в него, составляет всего 500 гигафлопс (500 миллиардов операций в секунду). Крупнейшим остается SETI@Home - проект по поиску сигналов внеземных цивилизаций. Его мощность составляет более 500 тысяч гигафлопс.

Обсудить
Наука и техника00:02Сегодня
Стив Джобс

Гнилой пепин

Забытая история худшего в истории продукта от Apple
Африканский «боярышник»
Как спиваются жители Черного континента
Богемская рапсодия
Жертвоприношения, ритуалы и пьянство в самом закрытом мужском клубе США
Старикам здесь не место
В Швейцарии хотят разрешить эвтаназию пожилым людям
Тимофей Бордачев: «Убирайтесь, но заплатите высокую цену»
Европейцы хотят развестись с Британией по-жесткому
Пан или пропал
Киев угрожает арестами активов «Газпрома» за пределами национальной юрисдикции
Вода камень точит
Инвестиционная привлекательность столицы может вырасти на 10 процентов
Сергей КурченкоОтнять и поделить
Какую собственность на Украине все еще может потерять Россия
Кистью и краской
Неизвестные кадры Великой Отечественной через призму советской ретуши
Стив ДжобсГнилой пепин
Забытая история худшего в истории продукта от Apple
Ждите гостей
Доказано существование высокотехнологичной цивилизации в Млечном Пути
Томас БахБахнули из МОК
Чем грозит России странное заявление Томаса Баха в New York Times
Попробуй повтори!
Как видеоповторы могли бы изменить историю мирового футбола
Не стыдно и обидно
Гол Криштиану стал единственным в игре Роcсия — Португалия на Кубке конфедераций
Аскот, ВеликобританияДень безумных шляп
Почему британские аристократы, съехавшиеся на скачки в Аскоте, так странно одеты
Миллениалы в бегах
Куда иммигрировать молодому россиянину, мечтающему жить за границей
 reaches up to the sky during the summer solstice at Stonehenge, near Salisbury in England, Tuesday, June 21, 2011. The ancient stone circle of Stonehenge is a World Heritage Site erected between approximately 3000BC and 1600BC and despite years of research the reason behind its construction remains a mystery. The summer solstice in the northern hemisphere occurs annually on June 21 and is the time at which the sun is at its northernmost point in the sky.Меч и мотоцикл
Зачем тысячи ведьм и друидов собрались возле Стоунхенджа
Тест и стоимость владения Skoda Superb
Длительный тест универсала Skoda Superb: итоги
Самые крутые участники гонки Pikes Peak
Лучшие автомобили «Гонки в облаках» за ее 101-летнюю историю
Самые качественные машины в мире
Машины каких брендов ездят в сервис реже остальных
Русская рулетка
Как спланировать гонку в 24 часах Ле-Мана и почему эти планы могут не сработать
Вите надо выйти
Соседи несколько лет травят москвича, который отказывается переселяться
Без свидетелей
Дома для тех, кто ненавидит соседей
Москва за нами
Какие квартиры можно купить в пределах МКАД по цене до трех миллионов рублей
Классовая борьба
На смену дешевым квартирам в Москве пришел новый вид жилья
Да катитесь вы
Семейная пара отказалась от квартиры и поселилась в автобусе