unconnected28 дек 2008 в 17:02

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

1 мин

1.2K

Чулан

Комментарии 22

merlin-vrn 28 дек 2008 в 17:03

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

unconnected 28 дек 2008 в 17:07

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

almaz 28 дек 2008 в 17:16

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

unconnected 28 дек 2008 в 17:18

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

almaz 28 дек 2008 в 18:59

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

khayrov 28 дек 2008 в 19:06

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

НЛО прилетело и опубликовало эту надпись здесь

nooze 28 дек 2008 в 17:23

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

unconnected 28 дек 2008 в 17:25

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

BarAusWald 28 дек 2008 в 18:58

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

unconnected 28 дек 2008 в 19:08

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