Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Не будем мы "искать долго" [upd] 07.10.08 23:29 Число просмотров: 4993
Автор: 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
|
|
|