48-е простое число Мерсенна — 257.885.161-1, с 17.425.170 десятичными разрядами. См. полную запись числа в текстовом формате (22,45 мегабайта).
Числа Мерсенна имеют вид 2n-1, где n — натуральное число. Простые числа Мерсенна являются самыми большими простыми числами, известными науке. Предыдущий мировой рекорд принадлежал числу 243.112.609-1, имеющему 12.978.189 десятичных разрядов.
Распределённый проект по поиску простых чисел GIMPS был запущен в 1997 году, и ныне считается самым длительным непрерывным процессом распределённых вычислений в истории человечества: он продолжается уже почти 17 лет! Сейчас в пиковые моменты в GIMPS участвует 360.000 процессоров с суммарной производительностью 150 трлн операций в секунду.
За время работы GIMPS участники этого проекта нашли 14 простых чисел Мерсенна. Последнее из них 257.885.161-1 было обнаружено 25 января 2013 года в 23:30:26 UTC, после чего его перепроверили несколько раз на разном оборудовании и программном обеспечении. В частности, программа MLucas проверяла 48-е простое число Мерсенна шесть суток на 32-ядерном сервере, и подтвердила его. На Nvidia GPU в программе CUDALucas число проверили за 3,6 суток и тоже подтвердили его.
Разработчики программного обеспечения GIMPS и участники проекта уже поделили приз $100 000 за прошлое простое число Мерсенна с как минимум 10 миллионами десятичных разрядов. Следующий приз — $150 000 за число с как минимум 100 миллионами десятичных разрядов.
ссылка на оригинал статьи http://habrahabr.ru/post/168417/
Добавить комментарий