Первая формула Вилланса или просто формула Вилланса — аналитическое выражение для вычисления -го простого числа[1], полученное на основе теоремы Вильсона и опубликованное математиком К. П. Виллансом в 1964 году[2].
Формула имеет следующий вид[1]:
Считается, что формула Вилланса не может быть использована для выполнения эффективной вычислительной работы на практике, так как она представляет из себя производный вариант решета Эратосфена[3].
Примечания
править- ↑ 1 2 Уоррен. Г.-мл. 18.2 Формулы Вилланса // Алгоритмические трюки для программистов. — 2-е. — М.: ООО «И. Д. Вильямс», 2014. — С. 421. — ISBN 978-5-8459-1838-3.
- ↑ Willans C. P. On formulae for the nth prime number (англ.) // Mathematical Gazette. — 1964. — Vol. 48, № 366. — С. 413–415. Архивировано 21 июня 2021 года.
- ↑ Rowland E. S. A Natural Prime-Generating Recurrence (англ.) // Journal of Integer Sequences. — 2008. — Vol. 11. — С. 1—13. Архивировано 8 августа 2017 года.
Ссылки
править- Prime Formulas Архивная копия от 14 мая 2011 на Wayback Machine на сайте wolfram.com
На эту статью не ссылаются другие статьи Википедии. |