Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Возможно ли "зацикливание" при генерации простых чисел? 06.10.08 17:23 Число просмотров: 3706
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
Поскольку не гарантировано получение нового простого числа по формуле N=SR+1, то возможно ли что генерилка "зациклится"?
Зависит ли вероятность "зацикливания" от исходного простого числа?
Можно ли выбирать R не из диапазона S <= R<= 4S+2, а хотя бы меньше S? Чем это черевато?Гарантирует ли это то, что заново сгенеренное число заведомо не будет простым?
Кто-нибудь сталкивался с решением подобных проблем? Есть ли опыт?
|
- Возможно ли "зацикливание" при генерации простых чисел? - DPP 06.10.08 17:23 [3706]
- Поясни - amirul 06.10.08 22:34 [4727]
|
|
|