Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Тогда нужно уточнение 09.06.04 11:54 Число просмотров: 3606
Автор: amirul <Serge> Статус: The Elderman
|
> Во-первых, алгоритм может работать без таблиц, т.к. он
> годен для любых (не только простых) чисел.
Насколько алгоритм чувтсвителен к тому, чтобы число было ближайшим
> Из таблицы простых чисел берем число b, ближайшее к а
и к тому, чтобы следующее простое число было действительно следующим
> Берём следующее простое число b2
> Во-вторых, нам не нужны сами числа, а только разница чисел
> (b1-b2=k, c-b1=m, например). Единственная трудность
> возникает, когда d > b. Здесь надо что-то придумать.
Подумаешь, не 2^1000, а 2^500 байт памяти. Какая нам бобрам разница.
> В-третьих, было б неплохо использовать таблицу известных!
> простых чисел, вернее, их разниц.
Еще раз скажу, что простые числа таких порядков известны. Известны даже числа порядка 2^4000000 (или больше - не помню), но это числа мерсенна (далеко не все простые числа являются числами мерсенна), для которых есть упрощенный алгоритм проверки на простоту. Но таблицы простых чисел нет. В частности из-за того, что нужно слишком много памяти для ее хранения.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
