|
Фундаментальная и прикладная математика, 2000, том 6, выпуск 2, страницы 583–597
(Mi fpm491)
|
|
|
|
Аналитическая форма решета Эратосфена
Х. А. Смирнова
Аннотация:
Решается задача составления формулы, выражающей $i+1$-е простое число $p_{i+1}$ через $p_k$, $1\leq k\leq i$. При этом вводятся целочисленные табличные функции $\beta_k(n)$ и $\beta'_k(n)$. Выводятся две рекуррентные формулы $p_{i+1}$. Вторая формула имеет место при допущении, что между квадратами двух соседних простых чисел имеется хотя бы одно простое число.
Ключевые слова:
решето Эратосфена, последовательность простых чисел, барьер, небарьер, ячейка, подъячейка, целочисленные функции $\beta_k(n)$, $\beta'_k(n)$.
Поступила в редакцию: 01.03.1996
Образец цитирования:
Х. А. Смирнова, “Аналитическая форма решета Эратосфена”, Фундамент. и прикл. матем., 6:2 (2000), 583–597
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm491 https://www.mathnet.ru/rus/fpm/v6/i2/p583
|
|