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

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

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

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

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

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

Справка КП:

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

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

Политика

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

Жовтневый районный суд Днипра избрал меру пресечения городскому чиновнику, начальнику управления торговли горсовета Александру Каховскому, который подозревается в ведении коррупционной деятельности. Ему присудили домашний арест.

Туск:  Евросоюз продлит санкции против России
Туск: "Евросоюз продлит санкции против России" 24

Соответствующее решение поддержали большинство лидеров стран ЕС.

Парламент Польши утвердил закон о принятии на работу  заробитчан
Парламент Польши утвердил закон о принятии на работу "заробитчан" 300

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

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

 Нечистая сила : у сбитого насмерть  пьяного  мальчика обнаружили алкоголь только в крови
"Нечистая сила": у сбитого насмерть "пьяного" мальчика обнаружили алкоголь только в крови [фото ] 207

Отец погибшего шестилетнего Алеши Шимко считает, что эксперты при первом анализе вкололи алкоголь в печень трупа, так как в моче и слизистой его остатков нет.

Гужва: в редакции  Страны.ua  начались обыски
Гужва: в редакции "Страны.ua" начались обыски 57

В издании считают, что дело против них сфальсифицировано.

Канадский снайпер установил рекорд по дальности смертельного выстрела
Канадский снайпер установил рекорд по дальности смертельного выстрела 346

Во время операции в Ираке ему удалось ликвидировать боевика "Исламского государства" с расстояния 3540 метров.

Экономика

Украина израсходовала квоты на поставку пшеницы, сахара и кукурузы в страны ЕС
Украина израсходовала квоты на поставку пшеницы, сахара и кукурузы в страны ЕС 380 3

По семи позициям агропродукции Киев больше не сможет вести торговлю в этом году.

Эксперт рассказал, когда подешевеют овощи
Эксперт рассказал, когда подешевеют овощи 421

И сколько будет стоить новый урожай.

Все о пенсионной реформе: размер, индексация, стаж, возраст и осовременивание
Все о пенсионной реформе: размер, индексация, стаж, возраст и осовременивание 2325

При выходе на пенсию люди будут получать меньше, чем сейчас, страховой стаж повысят, но пенсии обещают индексировать.

Общество

Гарри Поттеров было двое, но об этом никто не знал
Гарри Поттеров было двое, но об этом никто не знал [фото] 403

Пока неизвестно, появится ли второй Поттер из давно минувших дней в приквелах Джоан Роулинг.

Одурманил мужчин и дам страстный курортный роман
Одурманил мужчин и дам страстный курортный роман 340

"КП" в Украине" разбиралась, как представители прекрасного и сильного пола входят в это "увлекательное путешествие" и выходят из него.

 Борцы за интересы киевлян  в центре города  бросали зиги , – активист
"Борцы за интересы киевлян" в центре города "бросали зиги", – активист 531 7

Активисты с Позняков отпраздновали нападение фашистов на Украину зигуя "Хайль Гитлер!" в центре столицы.

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

Лидер группы  ЧайФ  Владимир Шахрин: Быть все время рокером утомительно, мне интересно в саду ковыряться
Лидер группы "ЧайФ" Владимир Шахрин: Быть все время рокером утомительно, мне интересно в саду ковыряться 126

Владимир Шахрин отметил 58-летие. Мы встретились с лидером группы "ЧайФ" - обсудили новости и вспомнили истории из прошлого.

Победительница  От пацанки до панянки  бросила пить и ищет отца для сына
Победительница "От пацанки до панянки" бросила пить и ищет отца для сына 461 1

Анна Савенец по прозвищу Хомяк рассказала о закулисье и переменах в жизни после победы в реалити.

Звезда  Теории большого взрыва  купила в Киеве блокноты с украинскими надписями
Звезда "Теории большого взрыва" купила в Киеве блокноты с украинскими надписями 136

Миам Бялик прилетела в Киев по работе, но прогуляться по городу тоже успела.

Спорт

Все богатства арабских шейхов для Сергея Реброва
Все богатства арабских шейхов для Сергея Реброва 1662

"КП" в Украине" рассказывает, на каких условиях экс-тренер киевского "Динамо" возглавил клуб "Аль-Ахли".

Капитан  Реала  хотел обмануть налоговую, но ошибся и заплатил вдвое больше
Капитан "Реала" хотел обмануть налоговую, но ошибся и заплатил вдвое больше 316

Еще один финансовый скандал в Испании - Серхио Рамос перехитрил сам себя

Александр Зинченко:  Зозуля был злой, когда я пел песню L’One
Александр Зинченко: "Зозуля был злой, когда я пел песню L’One" 575

Украинский полузащитник "Манчестер Сити" рассказал о своей карьере и поделился мнением о перспективах сборной в отборе на ЧМ-2018.