информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Атака на InternetСетевые кракеры и правда о деле ЛевинаПортрет посетителя
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Phrack #70/0x46 
 Возможно, Facebook наступил на... 
 50 лет электронной почте 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
"Случайное простое число" [upd] 08.10.08 21:51  Число просмотров: 4405
Автор: 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 в электронном виде. По всей видимости это тот же самый алгоритм, что используешь ты
<theory> Поиск 








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2021 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach