Primes p for which the polynomial (x^37 - 1)/(x - 1) mod p is irreducible.
2, 5, 13, 17, 19, 37, 59, 61, 79, 89, 109, 113, 131, 163, 167, 227, 239, 241, 257, 277, 281, 283, 311, 313, 331, 353, 383, 389, 409, 431, 439, 449, 457, 461, 463, 479, 499, 503, 523, 557, 577, 587, 607, 631, 647, 653, 661, 683, 701, 727, 757, 797, 809, 827
1
This is the 36th-degree cyclotomic polynomial. These primes p satisfy the congruence p mod 37 == {0, 2, 5, 13, 15, 17, 18, 19, 20, 22, 24, 32, 35}. The fraction of all primes in this sequence is 1/3. If we plotted n versus primepi(s(n)), then the plotted points would be very close to the line having slope 3.
T. D. Noe, Plot of 1000 terms
T. D. Noe, Table of 1000 terms
Wikipedia, Cyclotomic polynomial
(Mma) t = {}; n = 37; p = 1; While[Length[t] < 100, p = NextPrime[p]; If[Length[FactorList[(x^n - 1)/(x - 1), Modulus -> p]] == 2, AppendTo[t, p]]]; t
Cf. A045309, A042993, A045401, S000762-S000782.
nonn
T. D. Noe, Dec 01 2015