Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Кстати, в рукипедии описан именно поиск типа nextprime от произвольного случайного числа 08.10.08 01:43 Число просмотров: 4775
Автор: amirul <Serge> Статус: The Elderman
|
При этом ускорять предлагается просто не пытаясь проверять заведомо составные числа (указан пример про сравнимость с 1 и 5 по модулю 6), что в три раза сокращает количество чисел для тестирования, но можно и еще больше проредить количество вариантов по аналогии с решетом эратосфена, но только с базой не от нуля, а от большого случайного числа.
http://ru.wikipedia.org/wiki_#.D0.A2.D0.B8.D0.BF.D0.BE.D0.B2.D0.BE.D0.B9D0.B0.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC_1
|
|
|