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

[uniquem]

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

Энтузиасты из проекта распределенных вычислений GIMPS (Great Internet Mersenne Prime Search) обнаружили самое большое на сегодняшний день простое число. B настоящее время идет проверка, которая закончится только в сентябре. Об этом сообщается на официальном сайте проекта.

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

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

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

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

Источник
Mersenne Prime Search--сообщение на сайте проекта GIMPS

[uniquem]

Открытие самого большого известного простого числа подтвердилось

Математики Калифорнийского университета Лос-Анджелеса открыли простое число c 13 миллионами знаков, сообщает Fox News 27 сентября. Вычисление было осуществленно c помощью 75 компьютеров, объединенных в сеть, еще в конце августа, a сейчас получило подтверждение независимых экспертов, использовавших другой вычислительный алгоритм.

Любопытно, что в начале сентября группа исследователей из Кельнского университета в Германии открыла еще одно число Мерсенна (46-oe по времени открытия), которое, однако, оказалось меньше числа, найденного в США.

Это уже восьмое число Мерсенна, открытое в центре распределенных вычислений Калифорнийского университета Лос-Анджелеса. Проект осуществлялся при поддержке GIMPS (Great Internet Mersenne Prime Search), организации, которая через интернет объединяет персональные компьютеры по всему миру для проведения вычислений, нужных для поиска и верификации простых чисел Мерсенна.

Источник

[Forest1333]

Ребят, кто-нибудь работал с прогой Prime95? Это как раз прога проекта GIMPS.

[Diana5442]

Source of the post
Открытие самого большого известного простого числа подтвердилось

Математики Калифорнийского университета Лос-Анджелеса открыли простое число c 13 миллионами знаков, сообщает Fox News 27 сентября. Вычисление было осуществленно c помощью 75 компьютеров, объединенных в сеть, еще в конце августа, a сейчас получило подтверждение независимых экспертов, использовавших другой вычислительный алгоритм.

Любопытно, что в начале сентября группа исследователей из Кельнского университета в Германии открыла еще одно число Мерсенна (46-oe по времени открытия), которое, однако, оказалось меньше числа, найденного в США.

Это уже восьмое число Мерсенна, открытое в центре распределенных вычислений Калифорнийского университета Лос-Анджелеса. Проект осуществлялся при поддержке GIMPS (Great Internet Mersenne Prime Search), организации, которая через интернет объединяет персональные компьютеры по всему миру для проведения вычислений, нужных для поиска и верификации простых чисел Мерсенна.

Источник

а скиньте ссылку где об этом можно подробнее прочитать?уж очень интересно!