Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
"Случайное простое число" [upd] 08.10.08 21:51 Число просмотров: 5179
Автор: amirul <Serge> Статус: The Elderman
Отредактировано 08.10.08 22:43 Количество правок: 2
|
> Ссылка что-то не открывается, какое название статьи?
Там два типовых алгоритма. Первый - просто nextprime, а вместо второго ссылка на бумажный источник - хрен знает, что они хотели там написать.
> Что-то я не ожидал, что на расстоянии 10 в 100 степени
> простые так часто находятся друг от друга - порядка сотни.
Ну это в принципе следствие Prime Number Theorem
http://en.wikipedia.org/wiki/Prime_number_theorem
pi(x) ~ x/ln(x)
Где pi(x) - http://en.wikipedia.org/wiki/Prime-counting_function
> В принципе и без стати можно ускориться. Действительно -
> решето от базы большого числа и раз в десять-двадцать
> меньше проверок.
Ага, причем "накрыть" решетом надо всего лишь полтыщи-тыщу чисел.
> Кажется я догадываюсь, почему "циклился" и долго искал.
> Скорее всего это не "долго", а бесконечно. Просто попадал в
> режим генерации заведомо составных. Надо проверить.
> Спасибо.
-----------------------------
В рукипедии есть ссылка типовой алгоритм 2 в электронном виде. По всей видимости это тот же самый алгоритм, что используешь ты
|
|
|
подробно о проекте
Анализ криптографических сетевых...
