unconnected Dec 28 2008 at 20:02

простые числа

1 min

1.1K

Lumber room

Comments 22

merlin-vrn Dec 28 2008 at 20:03

Простые числа, вообще-то, основа схемы Эль-Гамаля для шифрования с парой ключей

unconnected Dec 28 2008 at 20:07

это я знаю :)
но пока их слишком мало сгенерировано для опробирования на криптографии

almaz Dec 28 2008 at 20:16

продавайте их ;)

unconnected Dec 28 2008 at 20:18

почем нынче ~~мертвые души~~ простые числа?

almaz Dec 28 2008 at 21:59

чем больше число тем дороже ;)

khayrov Dec 28 2008 at 22:06

Хех. У Джо Армстронга в книге «Programming Erlang» в главе про принципы OTP есть пример — сервис по продаже простых чисел :-)

UFO just landed and posted this here

nooze Dec 28 2008 at 20:23

А смысл?
Вот первые 50 млн простых чисел. Вот 5 тыс самых больших известных простых чисел
А вы то что ищете?

unconnected Dec 28 2008 at 20:25

не надо во всем искать смысл. «иногда бывают просто сны»
а ищу я простые числа

BarAusWald Dec 28 2008 at 21:58

А совершенные не пробовали искать?
Как мне кажется, их искать более интересно, т.к. оперировать приходится с громадными числами.

unconnected Dec 28 2008 at 22:08

да — такая мысль тоже возникла.
но в начале отточу алгоритмы поиска простых.
нашел побочный полезный эффект от решения задачки.
когда накопиться статистика отпишусь как распараллеливание влияет на ускорение поиска в данной задаче.