A142020 Primes congruent to 16 mod 31.

47, 109, 233, 419, 853, 977, 1039, 1163, 1597, 1721, 1783, 1907, 2341, 2713, 2837, 3023, 3209, 3271, 3457, 3581, 3643, 3767, 4139, 4201, 4759, 5441, 5503, 5689, 5813, 6247, 6619, 6991, 7177, 7487, 7549, 7673, 8231, 8293, 9161, 9533, 9719, 9781, 9967, 10091

Offset: 1

Author

N. J. A. Sloane, Jul 11 2008

Keywords

• nonn
• easy

Links

• Vincenzo Librandi, Table of n, a(n) for n = 1..1000

Crossrefs

Cf. A000040, A142005, A142006, A142019.

Programs

Magma

[p: p in PrimesUpTo(12000) | p mod 31 eq 16 ]; // Vincenzo Librandi, Aug 17 2012

Mathematica

Select[Range[16,20000,31],PrimeQ] (* Vladimir Joseph Stephan Orlovsky, Apr 30 2011 *)

PARI

is(n)=isprime(n) && n%31==16 \\ Charles R Greathouse IV, Jul 03 2016

Formula

a(n) ~ 30n log n. - Charles R Greathouse IV, Jul 03 2016