Суфлер: Можем ли мы найти формулу для получения всех простых чисел и действительно ли распределение простых чисел является случайным?
Есть несколько формул, которые генерируют все простые числа, но они недостаточно эффективны, чтобы иметь какое-либо практическое применение. Например, формула, разработанная Ч. П. Уиллансом в 1964 году, технически возвращает $n$-е простое число, но она делает это путем суммирования значений $2^n$, для вычисления каждого из которых требуется факториал.

Что касается случайности, то, поскольку набор простых чисел фиксирован, он не может быть «настоящим» случайным, только псевдослучайным. Это также неоднородно, о чем свидетельствует, например. спираль Улама и ее неестественная частота прямых линий.
К сожалению, не существует известной формулы, которая может генерировать все простые числа. Однако математики изучили распределение простых чисел и обнаружили, что оно кажется случайным, то есть в распределении простых чисел нет заметной закономерности.