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

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

Энтузиасты из проекта распределенных вычислений 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:0416 октября
Беспилотник Northrop Grumman X-47B

Лягут все

Россия испугалась американских комплексов глобального удара
20:1316 октября
Наука и техника

Разумная роскошь

Больше не нужно выбирать между красотой и функциональностью
«Мне довелось убивать русских»
Жажда крови, шепот смерти и грязная работа головорезов в Сирии
Смерть в песках
Зачем богатейшие страны мира устроили кровавую мясорубку в нищем Йемене
Пиво и сигареты
Тайная жизнь Северной Кореи
Белая смерть
Кто стоит за самой кровавой стрельбой в истории Америки
Карнавальные фигуры, изображающие Реджепа Тайипа Эрдогана и Дональда ТрампаЯ твоих дипломатов арестовывал
Чем грозит крупнейший в истории конфликт между США и Турцией
Автомобили против поездов
Как машины отняли хлеб у железных дорог в США
Автобусы-трансформеры
«Икарусы» с трапом, гармошкой и колесами на любой вкус
Победы и поражения Tesla Model S
Электрокары против спорт- и суперкаров
Ну, ХV
Тест-драйв Subaru XV нового поколения — машины, которой придется непросто
Братва помнит
Чем украшают могилы криминальных авторитетов
Безмолвие смерти
Жуткие фото городов-призраков
Интим предлагать
Секс стал способом решения квартирного вопроса
«Мы — не дойные коровы»
Почему москвичкам не стоит жить с приезжими