palindromer: (mask)
palindromer ([personal profile] palindromer) wrote2008-10-07 12:33 am

2 в степени 43112609 минус 1 = $100000

Усилиями коллективного разума найдено очередное число Мерсена, являющееся пока самым большим простым числом. (via rsdn)

p = 243112609 -1

Число содержит почти 13 млн цифр. Можно полюбоваться на него поближе: файл1 prime.txt, автор Don Stewart.


[1] Почти 13 млн цифр - это почти 13 Мб, если кто вдруг не в курсе.

[identity profile] scorry.livejournal.com 2008-10-07 09:32 pm (UTC)(link)
«Большие простые числа (порядка 10300) используются в криптографии с открытым ключом. Простые числа также используются в хеш-таблицах и для генерации псевдослучайных чисел (в частности, в ГПСЧ Вихрь Мерсенна).»
тыць (http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B5_%D1%87%D0%B8%D1%81%D0%BB%D0%BE)

[identity profile] kisvadim.livejournal.com 2009-04-21 06:17 pm (UTC)(link)
Такие гигантские числа в криптографии абсолютно бесполезны, к тому же числа такого специального вида.

[identity profile] scorry.livejournal.com 2009-04-21 06:35 pm (UTC)(link)
не силён в предмете, но подозреваю :-)