Формулы для простых чисел не существует?

Answer 1

А что такое "формула" числа в вашем понимании? Есть алгоритмы поиска простых чисел, есть алгоритмы проверки на простоту, но это, как правило, перебор вариантов, т. е. очень медленно.

Answer 2

Тебе никто не запрещает взять какой-нибудь алгоритм и откомпилячить его в эквивалентную "формулу".
Просто надо сперва договориться, что ты формулой называешь. И компилятор придумать)

Я, конечно, много всякой пурги сейчас сказал, но это не пурга. Матиясевич при решении какой-то там проблемы Гильберта (PS: десятой) примерно по такому пути и пошел, а "формулу" для вычисления простых чисел можно нынче и в Вике найти.