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

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

Энтузиасты из проекта распределенных вычислений 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:00 24 февраля 2017

Стрелять, Карл!

Подстреленный Гитлер и отпуск в фашистской Италии: обзор Sniper Elite 4
Наука и техника
 — 
13:52 21 февраля 2017
Александр Шестаков

«В развитии главное — масштаб цели»

Интервью с ректором ЮУрГУ Александром Шестаковым о науке, образовании и развитии
«Религиозность нашего социума сильно переоценена»
Почему передача Исаакиевского собора РПЦ стала проблемой для церкви и общества
Валентина ТерешковаПо космическим законам
Как Терешкова принесла соревнование с американцами из космоса в политику
«У молодых вообще нет собственной позиции»
Почему современные студенты инфантильны, аполитичны и боятся протестов
Казус Чудновец
Чем закончится дело жительницы Катайска, осужденной за репост. Репортаж
Без ствола
Российские власти сокращают число владельцев гражданского оружия
Мне хардбольно
Как играют в самую травмоопасную военно-спортивную игру
Недостаток ресурсов при избытке амбиций
Что не так с индийской системой закупок оружия
Тир во время чумы
Как тренировка в стрелковом клубе обернулась смертью инструктора и ученика
Допрос обвиняемого - митрополита Петроградского Вениамина на судебном процессе по делу об изъятии церковных ценностей, проходившем в зале филармонииСидеть!
Как молодая советская власть карала своих граждан
Стрелять, Карл!
Подстреленный Гитлер и отпуск в фашистской Италии: обзор Sniper Elite 4
Ястреб сбит, ястреб сбит!
Пушка-ловушка, орлы и другие неожиданные способы уничтожить беспилотник
twen, Nr. 6, 1969, Фотография: Гвидо Мангольд, графика: Вилли Флекхаус«Опаснее тысячи порножурналов»
Король книжного и журнального дизайна Вилли Флекхаус
Pierre et Gilles, Sainte Marie MacKillop (Kylie Minogue), 1995, Collection privée (c) Pierre et GillesГолубо-розовое
Транссексуалы, проститутки и панки в латексе на снимках гей-пары Пьера и Жиля
Белая вдова
Кино недели с Денисом Рузаевым: от «Джеки» до «Тони Эрдманна»
Орхан Памук«Ни одна жизнь не достойна романа»
Орхан Памук о современной Турции и противостоянии Востока и Запада
Смерть вождя
Роли, по которым мы запомним Алексея Петренко
Ружье и палатка: уникальные автомобильные опции
Инструменты, ружье, пылесос и другие необычные вещи в комплекте с машиной
Ferrari для чемпиона
На аукционе продадут Ferrari Майка Тайсона
Летают, но низенько-низенько
11 машин, способные ехать по любой поверхности. Точнее, даже не ехать
20 роскошных авто. В камуфляже
Маскировка, которая нужна, чтобы стать заметным
Бог простит
В церкви нашли квартиру с красной мебелью и портретами в стиле поп-арт
Дворянское гнездо
Один из самых шикарных в мире домов нашли в диком лесу
«Пусть меня захоронят в отравленную, но родную землю»
Почему люди отказываются покидать чернобыльскую зону: реальные истории
Поставили баком
Англичане сделали идеальный дом из резервуара для воды