login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Primes congruent to 16 mod 31.
1

%I #12 Sep 08 2022 08:45:35

%S 47,109,233,419,853,977,1039,1163,1597,1721,1783,1907,2341,2713,2837,

%T 3023,3209,3271,3457,3581,3643,3767,4139,4201,4759,5441,5503,5689,

%U 5813,6247,6619,6991,7177,7487,7549,7673,8231,8293,9161,9533,9719,9781,9967,10091

%N Primes congruent to 16 mod 31.

%H Vincenzo Librandi, <a href="/A142020/b142020.txt">Table of n, a(n) for n = 1..1000</a>

%F a(n) ~ 30n log n. - _Charles R Greathouse IV_, Jul 03 2016

%t Select[Range[16,20000,31],PrimeQ] (* _Vladimir Joseph Stephan Orlovsky_, Apr 30 2011 *)

%o (Magma) [p: p in PrimesUpTo(12000) | p mod 31 eq 16 ]; // _Vincenzo Librandi_, Aug 17 2012

%o (PARI) is(n)=isprime(n) && n%31==16 \\ _Charles R Greathouse IV_, Jul 03 2016

%Y Cf. A000040, A142005, A142006, A142019.

%K nonn,easy

%O 1,1

%A _N. J. A. Sloane_, Jul 11 2008