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