Формула для простых чисел
- Существует множество формул для генерации простых чисел, включая формулы Миллса, Райта, Плуффа и рекуррентные соотношения.
- Формулы Миллса и Райта основаны на простых числах-близнецах и простых числах-треугольниках.
- Формула Плуффа представляет собой набор формул для простых чисел, которые могут генерировать последовательность из 50 вероятных простых чисел.
- Не существует непостоянной полиномиальной функции P(n), которая вычислялась бы как простое число для всех целых чисел n.
- Существуют линейные полиномиальные функции L(n), которые производят бесконечно много простых чисел до тех пор, пока a и b относительно просты.
- Рекуррентное соотношение определяет другой простой генератор, который содержит только единицы и простые числа, но не все простые числа.
Полный текст статьи: