This site is supported by donations to The OEIS Foundation.

User:Charles R Greathouse IV/Tables of special primes

Simple Diophantine primes

These are the prime solutions to univariate Diophantine equations involving only addition, subtraction, multiplication, division, exponentiation, and the floor function. They are classified below by the rate of growth of their dominant term.

The following conjectures about primes in polynomial sequences are used in many of these types of primes:

 Single polynomial Multiple polynomials Existence / density Dirichlet's theorem (1837) / PNT in AP (1896) Dickson's conjecture (1904) / — Bunyakovsky conjecture (1857) / ※ Schinzel's hypothesis H (1958) / Bateman–Horn–Stemmler conjecture (1962)

※ The Hardy–Littlewood conjectures F and K (1923) are special cases, quadratics and $x^{3}+k$ respectively, but the general case was not handled until subsumed by the conjecture of Bateman, Horn, & Stemmler.

Linear Size A-number
Primes n infinite with density n/log n + O(n/(log n)2): prime number theorem A000040
Real Eisenstein primes 3n + 2 infinite with density 0.5n/log n + O(n/(log n)2): Dirichlet's theorem A003627
Pythagorean primes 4n + 1 infinite with density 0.5n/log n + O(n/(log n)2): Dirichlet's theorem A002144
Real Gaussian primes 4n + 3 infinite with density 0.5n/log n + O(n/(log n)2): Dirichlet's theorem A002145
Cuban primes ${\tfrac {1}{4}}(3n^{2}+1)$ conjectured infinite with density $C{\sqrt {n}}/\log n$ : Hardy-Littlewood conjecture F A002407
Landau primes $n^{2}+1$ conjectured infinite with density $C{\sqrt {n}}/\log n$ (C ≈ 1.372813): Hardy-Littlewood conjecture E A002496
Central polygonal primes $n^{2}-n+1$ conjectured infinite with density $C{\sqrt {n}}/\log n$ : Hardy-Littlewood conjecture F A002383
Centered triangular primes ${\tfrac {1}{2}}(3n^{2}+3n+2)$ conjectured infinite: Schinzel's hypothesis H A125602
Centered square primes ${\tfrac {1}{2}}(4n^{2}+4n+2)$ conjectured infinite with density $C{\sqrt {n}}/\log n$ : Hardy-Littlewood conjecture F A027862
Centered pentagonal primes ${\tfrac {1}{2}}(5n^{2}+5n+2)$ conjectured infinite: Schinzel's hypothesis H A145838
Centered hexagonal primes ${\tfrac {1}{2}}(6n^{2}+6n+2)$ conjectured infinite with density $C{\sqrt {n}}/\log n$ : Hardy-Littlewood conjecture F A002407
Cuban primes (variant) $3n^{2}+1$ conjectured infinite with density $C{\sqrt {n}}/\log n$ : Hardy-Littlewood conjecture F A002648
Centered heptagonal primes ${\tfrac {1}{2}}(7n^{2}+7n+2)$ conjectured infinite: Schinzel's hypothesis H A144974
Centered decagonal primes ${\tfrac {1}{2}}(10n^{2}+10n+2)$ conjectured infinite with density $C{\sqrt {n}}/\log n$ : Hardy-Littlewood conjecture F A090562
Star primes $6n^{2}-6n+1$ conjectured infinite with density $C{\sqrt {n}}/\log n$ : Hardy-Littlewood conjecture F A083577
Cubic Size A-number
$n^{3}+2$ conjectured infinite with density $C{\sqrt[{3}]{n}}/\log n$ (C ≈ 1.2985): Hardy-Littlewood conjecture K A144953
Exponential Size A-number
Wagstaff primes ${\tfrac {1}{3}}(2^{n}+1)$ unknown, trivial density O(log n) A000979
Mersenne primes $2^{n}-1\,$ conjectured infinite with density log2 log n + o(log log n): Lenstra–Pomerance–Wagstaff conjecture A000668
Thābit primes $3\cdot 2^{n}-1$ unknown, trivial density O(log n) A007505
Cullen primes $n\cdot 2^{n}+1$ unknown, density o(log n) A050920
Woodall primes $n\cdot 2^{n}-1$ unknown, density o(log n) A050918
Super-exponential Size A-number
Double Mersenne primes ${\tfrac {1}{2}}\cdot 2^{2^{n}}-1$ unknown, trivial density O(log log n/log log log n)
Legendre primes $\lfloor A^{2^{n}}\rfloor$ for $A=1.524\ldots$ infinite with density Θ(log log n) under Legendre's conjecture; otherwise possibly ill-defined A059784
Fermat primes $2^{2^{n}}+1$ conjectured finite (5 known) A019434
Mills primes $\lfloor A^{3^{n}}\rfloor$ for $A=1.306\ldots$ infinite by construction with density log3 log n + O(1) A051254

Other Diophantine primes

These are the prime solutions to more complicated Diophantine equations.

Size A-number
Alternating factorial prime $P=n!-(n-1)!+\cdots \pm 1!$ finite A071828
Bertrand primes $\lfloor 2^{b}\rfloor ,\lfloor 2^{2^{b}}\rfloor ,\ldots$ for $b=1.251\ldots$ infinite by Bertrand's postulate with density lg  n + O(1) A051501
Cuban primes (generalized) $P=x^{2}+3y^{2}$ infinite with density 0.5n/log n + O(n/log2 n): Dirichlet's theorem A007645
Euclid primes $P=n\#+1$ conjectured infinite with density eγ log n A018239
Factorial primes $P=n!-1\,$ conjectured infinite with density eγ log n A055490
Factorial primes $P=n!+1\,$ conjectured infinite with density eγ log n A088054
Fouvry–Iwaniec primes $P=x^{2}+p^{2}$ infinite with density Θ(n/(log n)2) A185086
Friedlander–Iwaniec primes $P=m^{2}+n^{4}$ Θ(n3/4/log n) A028916
Half-octavan primes $P=(m^{8}+n^{8})/2$ trivial density O(n1/4), conjectured infinite A290780
Half-quartan primes $P=(m^{4}+n^{4})/2$ trivial density O(n1/2), conjectured infinite A002646
Heath-Brown primes $P=m^{3}+2n^{3}$ Θ(n2/3/log n) A173587
Heath-Brown–Li primes $P=n^{2}+p^{4}\,$ Θ(n3/4/log2 n) A281792
Leyland primes $P=m^{n}+n^{m}\,$ (m, n > 1) trivial density O((log n)2log log n) A094133
Markov primes $m^{2}+n^{2}+P^{2}=3mnP$ trivial density O((log n)2) A178444
Octavan primes $P=m^{8}+n^{8}$ trivial density O(n1/4), conjectured infinite A006686
Pierpont primes $P=2^{m}3^{n}+1$ conjectured infinite with density Θ(log n), trivial density O(log2 n) A005109
Primorial primes $P=n\#-1$ conjectured infinite with density eγ log n A057705
Primorial primes $P=n\#+1$ conjectured infinite with density eγ log n A005234
Proth primes $P=n\cdot 2^{m}+1$ with $n<2^{m}$ trivial density O(n1/2) A080076
Quartan primes $P=m^{4}+n^{4}$ trivial density O(n1/2), conjectured infinite A002645
Semi-octavan primes $P=m^{4}+n^{8}$ trivial density O(n3/8), conjectured infinite A291206
Solinas primes $P=2^{m}\pm 2^{n}\pm 1$ with $0 trivial density O(log2 n) A165255
Soundararajan primes $P=1^{1}+2^{2}+\cdots +n^{n}$ density O(log n/(log log n)2) A073826
Three-square primes $P=l^{2}+m^{2}+n^{2}$ 0.75n/log n + O(n/(log n)2) A042998
Two-square primes $P=m^{2}+n^{2}$ 0.5n/log n + O(n/(log n)2): Fermat's theorem on sums of two squares A002313

Recurrence relation primes

These recurrence relations are exponential, and so all of these sequences (and thus their prime subsets) are trivially of density O(log n).

Size A-number
Fibonacci primes $a_{n}=a_{n-1}+a_{n-2}$ with $a_{1}=a_{2}=1$ density O(log n/log log n) A005478
Lucas primes $a_{n}=a_{n-1}+a_{n-2}$ with $a_{1}=1,a_{2}=3$ density O(log n/log log n) A005479
Padovan primes $a_{n}=a_{n-2}+a_{n-3}$ with $a_{0}=a_{1}=a_{2}=1$ trivial density O(log n) A100891
NSW primes $a_{n}=2a_{n-1}+a_{n-2}$ with $a_{0}=a_{1}=1$ density O(log n/log log n) A088165
Pell primes $a_{n}=2a_{n-1}+a_{n-2}$ with $a_{1}=1,a_{2}=2$ density O(log n/log log n) A086383
Perrin primes $a_{n}=a_{n-2}+a_{n-3}$ with $a_{1}=0,a_{1}=2,a_{2}=3$ trivial density O(log n) A074788

Prime constellations

Dickson's conjecture implies that each admissible prime k-tuple has an infinite number of primes. Their density, by the Bateman-Horn-Stemmler conjecture, is $cn/(\log n)^{k}$ , where c is an effectively computable constant depending only on the form of the constellation.

Size A-number
Twin primes $(p,p+2)$ density O(n (log log n)2/(log n)2): Brun's theorem; conjectured infinite (twin prime conjecture) with density 2C2n/(log n)2 A001359
Cousin primes $(p,p+4)$ conjectured infinite with density 2C2n/(log n)2 A023200
Sexy primes $(p,p+6)$ conjectured infinite with density 4C2n/(log n)2 A023201
Prime triplets $(p,p+2,p+6)$ conjectured infinite with density 4.5C3n/(log n)3 A022004
Prime triplets $(p,p+4,p+6)$ conjectured infinite with density 4.5C3n/(log n)3 A022005
Prime quadruplets $(p,p+2,p+6,p+8)$ conjectured infinite with density 13.5C4n/(log n)4 A007530

Primes by size

Size A-number
Odd primes $p>2$ infinite with density n/log n + O(n/(log n)2): prime number theorem A065091
Titanic primes $p>10^{999}$ infinite with density n/log n + O(n/(log n)2): prime number theorem A074282+10999
Gigantic primes $p>10^{9999}$ infinite with density n/log n + O(n/(log n)2): prime number theorem A142587+109999
Megaprimes $p>10^{999999}$ infinite with density n/log n + O(n/(log n)2): prime number theorem

Base-dependent primes

Size (base 10) A-number
Additive primes infinite with conjectured density ~ 1.5n/log n log log n, some unconditional bounds are known A046704
Circular primes conjectured to be the repunit primes, plus a finite number of other primes A016114
Dihedral primes density O((n/log n)0.699) by the normality of the Copeland–Erdős constant (only 5 digits can be used, and log105 < 0.699) A038136
Emirps conjectured logarithmic density Θ(n/(log n)2)1 A006567
Friedman primes Θ(n/log n) since at least one residue class mod 108 is always a Friedman number A112419
Full reptend primes conjectured infinite with density CArtinn/log n: Artin's conjecture on primitive roots A001913
Happy primes conjectured infinite with density Θ(n/log n) A035497
Left-truncatable primes finite (4260 elements) A024785
Minimal primes finite (26 elements) A071062
Palindromic primes density O(n1/2log log log n/log log n), conjectured infinite A002385
Pandigital primes infinite with density n/log n + O(n/(log n)2); relative complement has density O(n0.955). A050288
Permutable primes conjectured to be the repunit primes, plus a finite number of other primes; density O((log n)2) A003459
Primeval primes trivially O((log n)10) because digits are nondecreasing A119535
Repunit primes conjectured infinite with density Θ(log log n), trivial density O(log n/log log n) since the length must be prime A004022
Right-truncatable primes finite (83 elements) A024770
Self primes unknown A006378
Short period primes conjectured infinite with density (1-CArtin)n/log n: Artin's conjecture on primitive roots A006559
Smarandache–Wellin prime unknown, trivial density O(log n/log log n) A069151
Strobogrammatic primes density O((n/log n)0.699) by the normality of the Copeland–Erdős constant (only 5 digits can be used, and log105 < 0.699) A069151
Unique primes trivial density O(log n), conjectured infinite A040017
Weakly prime numbers infinite with density Θ(n/log n) A050249

Other classes of primes

Size A-number
Asymmetric primes density n/log n + O(n/log n) A090191
Balanced primes conjectured infinite A006562
Bell primes trivial density O(log n/log log n); Pratt conjectures that they are infinite A051131
Bertrand primes density lg n + O(1) A006992
Chen primes infinite with density O(n log log n/(log n)2)? A109611
Elite primes density O(n/(log n)2), conjectured infinite with density O((log n)c) for c ≥ 1 A102742
Flat primes infinite with density 2An/log n + o(n/log n) A192862
Fortunate primes conjectured infinite; probably of positive relative density; under Fortune's conjecture, density Ω(log  n) A046066
Good primes infinite A028388
Green–Tao prime infinite with density Ω(log log log log log log log n) and O(log n); conjectured roughly 2 log n/log log n A005115
Harmonic primes conjectured infinite with density (1/e)n/log n + o(n/log n) A092101
Higgs primes conjectured infinite with density o(n/log n) A007459
Highly cototient primes unknown A105440
Irregular primes infinite with density Ω(log log n/log log log n); conjectured density (1-e-1/2)n/log n A000928
Lucky primes unknown A031157
Ménage primes heuristically log log log n A249510
Mirimanoff primes heuristically log log n? A014127
Motzkin primes trivial density O(log n) A092832
Partition primes trivial density O((log n)2) A049575
Pillai primes infinite A063980
Ramanujan primes infinite with density 0.5n/log n + o(n/log n) A104272
Regular primes conjectured infinite with density e-1/2n/log n A007703
Safe primes conjectured infinite with density C2n/2(log n/2)2 + o(n/(log n)2) A005385
Sophie Germain primes density O(n/(log n)2); conjectured infinite with density 2C2n/(log n)2 A005384
Stern primes conjectured finite (8 known) A042978
Super-primes infinite, density n/(log n)2 + O(n log log n/(log n)3) A006450
Subfactorial primes conjectured infinite, trivial density O(log n/log log n) A100015
Supersingular primes finite (15 elements) A002267
Sylvester primes infinite with density Ω(log log n) and O(n/log n log log log n) A007996
Symmetric primes density O(n/(log n)1.027), conjectured infinite A090190
Thin primes density O(n/(log n)2), conjectured density Θ(n/(log n)2) A192869
Ulam primes conjectured density Θ(n/log n)? A068820
Wall–Sun–Sun (or Fibonacci–Wieferich) primes heuristically infinite with density roughly log log n, none known
Wedderburn-Etherington prime trivial density O(log n) A136402
Wieferich primes conjectured infinite with density Θ(log log n) A001220
Wilson primes heuristic density Θ(log log n) A007540
Wolstenholme primes conjectured infinite with density about log log n A088164
Zhou primes infinite A291525