Последние новости
05 дек 2016, 21:32
Приближается конец 2016 года, время подводить его итоги. Основным показателям финансового...
Поиск

» » » Найдено самое длинное простое число


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

Участники проекта Great Internet Mersenne Prime Search (GIMPS), занимающиеся поиском максимально длинных простых чисел, возможно, установили очередной рекорд. В настоящее время результаты расчётов проверяются и, если подтвердятся, то последовательность станет сорок третьим числом Мерсенна.

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

В феврале нынешнего года одному из участников GIMPS удалось найти сорок второе число Мерсенна, состоящее из 7816230 цифр - 22596495-1. У сорок третьего числа Мерсенна, по предварительной информации, почти десять миллионов цифр. Это означает, что в ближайшие месяцы Фонду электронного фронтира (EFF), вполне вероятно, придется выплатить премию в размере 100 тысяч долларов США счастливчику, чей компьютер выдаст последовательность из более чем десяти миллионов знаков.

Впрочем, есть вероятность того, что сорок третье число Мерсенна не пройдет проверку. Окончательные результаты независимого анализа должны быть обнародованы до конца текущего года. Кстати, EFF также назначил награду за простое число из 100 миллионов цифр - размер премии при обнаружении такой последовательности составит 150 тысяч долларов США. Источник: www.compulenta.ru
17 янв 2006, 00:00
Информация
Комментировать статьи на сайте возможно только в течении 100 дней со дня публикации.