Просто о числах

Компании Entropia удалось получить самое большое на сегодняшний день простое число

Компания Entropia, занимающаяся разработкой технологий распределенных вычислений на основе ПК, сообщила, что в рамках поддерживаемого ею проекта Great Internet Mersenne Prime Search удалось получить самое большое на сегодняшний день простое число - 2 в степени 13466917 минус 1, цифровая запись которого содержит 405396 символов. Оно относится к классу так называемых чисел Мерсенна - простых чисел, представляемых в виде 2 в степени p минус 1, где p - также простое.

Указанный класс назван по имени французского монаха Марина Мерсенна (1588-1648), занимавшегося изучением чисел приведенного вида. По словам специалистов, он является одним из самых важных в теории чисел и нашел достаточно широкое применение на практике в системах шифрования и эталонных вычислительных тестах.

Расчет самого большого простого числа проводился в распределенной системе Entropia Mersenne Grid. В нем принимало участие около 130 тыс. добровольцев, а количество задействованных компьютеров составило 210 тыс. Получить окончательный результат посчастливилось 20-летнему канадцу Майклу Камерону (Michael Cameron).



// Донтек
// PC News, 14:41 14.12.2001

Угу, моя.
Но работает только для цифр, кажется. Или для любых не-пробелов. Не поню, давно было.

Что же до числа - ты уверен, что ~10^4053946 сможешь проверить на простоту, перебрав, соответсвенно, все простые делители до ~10^2026973 ? Именно такого порядка выходят там числа Hint: lg(2^n) = n*lg(2).

Это мне кажется странным. Они это число получили начиная вычислять с 1, или с прежним самым большим? Что-то мне кажется, что если я разкручу свою тачку, введя это самое (2^13466917)-1, то уже на втором часу лавровый венец будет моим

Хе, это супер - степень возпроизводится как надо Ром, твоя работа?

Что-ж, мог бы попробовать Но мне нужен готовый модуль для целочисленных арифм. операций где числа не ограничены. А то лень писать самому