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

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

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

Пробила дно

Планета-пришелец расколола Землю и сдвинула континенты
Они ушли
Русские покидают Сирию. Там остаются тысячи террористов, а войне не видно конца
«Этим проклятым американцам мы еще покажем!»
Афганцы полюбили русских и возненавидели США
Кровавый конвейер
На Гаити круглый год режут и свежуют скот
Реджеп Тайип ЭрдоганВ спину не больно
Россия забыла обиды и взахлеб дружит с Турцией
Дональд ТрампСвоих не бросаем
План Трампа: спасти богатых и сэкономить на бедных
Входит и не выходит
Сложно ли попасть в крупную сеть и что бывает с теми, кто встал на ее полку
Цены подмерзают
В российских магазинах перед праздниками подешевели новогодние продукты
«Караваны русов доходили до Багдада»
Украинский историк про Русь с маленькой буквы
Пробила дно
Планета-пришелец расколола Землю и сдвинула континенты
Проект наземной мобильной версии электромагнитной пушкиИ так сойдет
Америка прекратила разработку сдерживающего Россию оружия
Последняя самостоятельная машина Mitsubishi
Каким получился Mitsubishi Eclipse Cross
Все конкуренты флагмана Cadillac в России
Какие машины на российском рынке не обрадуются появлению СТ6
Тест: советские автомобили непонятного назначения
Угадай, какую работу выполняли эти машины
Самые редкие версии BMW M5
Эксклюзивные M5 для пуристов, арабских шейхов и просто прогулок с ветерком
«Меня не убили, просто развели»
Россиянка влюбилась по уши и лишилась жилья
Что-то встало за окном
Строения, вызывающие самые пошлые ассоциации
С собой не увезешь
Как живут российские олигархи за границей
Его ворсейшество
Бессмертные ковры возвращаются на стены российских квартир