Простота хуже воровства.

[kong_en_ge]

Вот, значится, читал статейку о простых числах, где поместили универсальную формулу для n-го простого числа. Вроде бы и проще некуда, а все равно что-то так подплющивает при взгляде на эту жуть.

Найдено в книжке Генри Уоррена-малдшего "Алгоритмические трюки для программистов".

Comments

[ignat.livejournal.com]

Ещё на эту тему:

http://www.bath.ac.uk/~ensab/Primes/
http://www.ega-math.narod.ru/Liv/Zagier.htm (Особенно красива рекуррентная формула. А полином от 26 переменных содержит опечатку, правильный -- см. выше.)

[st-martin.livejournal.com]

Всего-то и делов: четыре вложенных цикла.