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

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

Энтузиасты из проекта распределенных вычислений GIMPS обнаружили самое большое на сегодняшний день простое число.

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

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

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

Справка КП:

Простыми называют натуральные числа, у которых нет делителей отличных от единицы и самого числа. Эти числа играют важную роль в современной криптографии (там фигурируют числа порядка 10300).

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

Политика

Парламент Израиля принял закон о праздновании 9 мая
Парламент Израиля принял закон о праздновании 9 мая

Документ получил поддержку 53 депутата.

Саакашвили рассказал, чем займется после лишения украинского гражданства
Саакашвили рассказал, чем займется после лишения украинского гражданства 136

Экс-президент Грузии не намерен покидать Киев.

Сможет ли Саакашвили забрать свои вещи из Украины
Сможет ли Саакашвили забрать свои вещи из Украины 701

Мнения юристов разделились. Одни считают, что ему запретят въезд и изымут паспорт. Другие – что Саакашвили обязаны предоставить право обратиться в суд.

Происшествия

Дети в бердянском санатории отравились гречневой кашей
Дети в бердянском санатории отравились гречневой кашей 268

Во время исследования продукта медики обнаружили инфекцию.

Бывший топ-менеджер Volkswagen признал свою вину в  дизельном скандале
Бывший топ-менеджер Volkswagen признал свою вину в "дизельном скандале" 128

Обвиняемому грозит до 169 лет тюрьмы.

На Мали разбился вертолет ООН
На Мали разбился вертолет ООН 49

На борту находился экипаж из Германии.

Экономика

Суд в Лондоне между  Нефтегазом  и  Газпромом : теперь – апелляция
Суд в Лондоне между "Нефтегазом" и "Газпромом": теперь – апелляция 355

Высокий суд принял решение в пользу позиции Украины относительно полной остановки выполнения решения до завершения рассмотрения апелляционной жалобы Украины.

Что будет с евро и долларом к концу лета
Что будет с евро и долларом к концу лета 1362

Евро дорожает за счет улучшения экономической ситуации в еврозоне, а вот безвиз влияет на курс европейской валюты незначительно.

В Украине снова хотят повысить налоги: сколько каждый украинец платит в казну
В Украине снова хотят повысить налоги: сколько каждый украинец платит в казну 2303 2

Мы посчитали, сколько кровно заработанных гривен отбирает у каждого из нас государство.

Общество

Омелян: МАУ задолжали в бюджет 400 миллионов 99

В министерстве не одобрили реакцию компании на контракт с Ryanair.

Японка разбила коллекцию скрипок бывшего мужа стоимостью миллион долларов
Японка разбила коллекцию скрипок бывшего мужа стоимостью миллион долларов [видео] 276

Любимая женщина может разбить не только сердце, но и дорогущую коллекцию музыкальных инструментов.

В Киев прибыло 11 чудотворных икон Пресвятой Богородицы

Светская хроника и ТВ

Кейт Хадсон побрилась наголо ради съемок в клипе
Кейт Хадсон побрилась наголо ради съемок в клипе [фото] 33

Актриса не расставалась с длинными волосами со времен школьной скамьи.

Звезда  Квартета И  Леонид Барац перепел  Зелені очі  Святослава Вакарчука
Звезда "Квартета И" Леонид Барац перепел "Зелені очі" Святослава Вакарчука 379

Актер не побоялся перепеть любимую песню миллионов.

Рианна снова надела платье с глубоким декольте на премьеру фильма
Рианна снова надела платье с глубоким декольте на премьеру фильма [фото] 997

Наряды певицы вызывают больше интереса, чем сама лента.

Спорт

 Динамо  разбило  Янг Бойз  - 3:1
"Динамо" разбило "Янг Бойз" - 3:1 172

Киевский клуб с победы стартовал в новом сезоне Лиги чемпионов

 Динамо  -  Янг Бойз : букмекеры прогнозируют 2:0
"Динамо" - "Янг Бойз": букмекеры прогнозируют 2:0 296

Сегодня киевский клуб стартует в новом сезоне Лиги чемпионов. Соперник - швейцарский клуб, который в прошлом году выбил из турнира донецкий "Шахтер"

Журналистам запретили задавать вопросы о переходе Неймара в ПСЖ
Журналистам запретили задавать вопросы о переходе Неймара в ПСЖ 150

Бразильский футболист "Барселоны" может обойтись французскому клубу в 392,2 миллиона евро