Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Ссылка что-то не открывается, какое название статьи? 08.10.08 11:25 Число просмотров: 4765
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 08.10.08 11:26 Количество правок: 1
|
> При этом ускорять предлагается просто не пытаясь проверять
> заведомо составные числа (указан пример про сравнимость с 1
> и 5 по модулю 6), что в три раза сокращает количество чисел
> для тестирования, но можно и еще больше проредить
> количество вариантов по аналогии с решетом эратосфена, но
> только с базой не от нуля, а от большого случайного числа.
Ссылка что-то не открывается, какое название статьи?
Что-то я не ожидал, что на расстоянии 10 в 100 степени простые так часто находятся друг от друга - порядка сотни.
В принципе и без стати можно ускориться. Действительно - решето от базы большого числа и раз в десять-двадцать меньше проверок.
Кажется я догадываюсь, почему "циклился" и долго искал. Скорее всего это не "долго", а бесконечно. Просто попадал в режим генерации заведомо составных. Надо проверить.
Спасибо.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
