информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Где водятся OGRыSpanning Tree Protocol: недокументированное применениеПортрет посетителя
BugTraq.Ru
Русский BugTraq
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Модель надежности отказоустойчивой... 
 Ноябрьский перевыпуск октябрьского... 
 Закопать Flash 
 Октябрьские патчи от MS и перевыпуск... 
главная обзор 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] 07.10.08 23:29  Число просмотров: 4014
Автор: amirul <Serge> Статус: The Elderman
Отредактировано 07.10.08 23:49  Количество правок: 1
<"чистая" ссылка>
> А я в поисковике набрал "генерация больших простых чисел",
> там почти везде присутствуют именно такие обозначения.
> Я даже ссылку к сообщению цеплял, только что-то она не
> прицепилась. Фраза оттуда: "Таким образом, в настоящее
> время никаких теоретических гарантий для существования
> простого числа N=SR+1, S < R < 4S+2 не существует."

> То есть метод вероятностный, можно искать очень долго,
> слишком долго, а то и вообще не найти. Про это что-то в
> статьях совсем ничего.

Вероятность того, что ты не наткнешься случайным образом на простое число примерно равна вероятности того, что ты пройдешь minesweeper случайным образом открывая клетки

Расстояние между соседними простыми числами растет логарифмически. На число сотого порядка надо будет проверить примерно сотню чисел. По ссылке - nextprime через веб-интерфейс к GMP.

-------------------
Хотя в общем согласен, если есть алгоритм позволяющий сузить пространство поиска и искать еще быстрее, то почему бы им не воспользоваться. Что же до первоначального вопроса, то может я чего не понимаю, но я не вижу даже принципиальной возможности зацикливания.

http://gmplib.org/cgi-bin/gmp_calc.pl?expr=nextprime%281000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000%29
<theory> Поиск 








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


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