Здравствуйте, nikov, Вы писали:
N>Здравствуйте, unreg_flex, Вы писали:
_>>Более того, подобных формул много.
_>>Вот одна из них:
_>>
_>>Здесь квадратные скобки — целая часть числа.
N>Можно ссылку на источник?
nikov, не бойтесь. Это всего лишь аналитическая формула для вычисления следующего (p[n+1]-го) простого числа. В ней в явном виде использованы все простые числа с p[1] по р[n].
Несколько подобных формул приведено в последней (16-ой) главе
замечательной книжки Генри Уоррена, мл. «Алгоритмические трюки для программистов»Автор(ы): Генри Уоррен, мл.
В этой книге слову "хакер" возвращено его первозданное значение — человека
увлеченного, талантливого программиста, способного к созданию чрезвычайно
эффективного и элегантного кода. В книге воплощен сорокалетний стаж ее автора
в области разработки компиляторов и архитектуры компьютеров. Здесь вы найдете
множество приемов для работы с отдельными битами, байтами, вычисления различных
целочисленных функций;
большей части материала сопутствует строгое математическое обоснование.
Каким бы не был ваш профессионализм, вы обязательно найдете в этой книге
новое для себя. Кроме того, книга заставит вас посмотреть на уже знакомые
вещи с новой стороны. Не в меньшей степени эта книга пригодится и начинающему
программисту, который может просто воспользоваться готовыми советами из книги,
применяя их в своей повседневной практике.
(cookbook для системщика и того, кто хочет писать эффективные программы): 4 формулы Вилланса и 1 Вормелла.
«C'est un pense-creux d'ici. C'est le meilleur et le plus irascible homme du monde...» © Ф.М. Достоевский, «Бесы»
---/)/)---(\.../)---(\(\
--(':'=)---(=';'=)---(=':')
(")(")..)-(").--.(")-(..(")(")
