Формула простых чисел

Формула для простых чисел Существует множество формул для генерации простых чисел, включая формулы Миллса, Райта, Плуффа и рекуррентные соотношения.  Формулы […]

Формула для простых чисел

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

Полный текст статьи:

Формула простых чисел — Википедия

Оставьте комментарий

Прокрутить вверх