A045390 Primes congruent to {1, 2} mod 8.

2, 17, 41, 73, 89, 97, 113, 137, 193, 233, 241, 257, 281, 313, 337, 353, 401, 409, 433, 449, 457, 521, 569, 577, 593, 601, 617, 641, 673, 761, 769, 809, 857, 881, 929, 937, 953, 977, 1009, 1033, 1049, 1097, 1129

Offset: 1

Author

N. J. A. Sloane

Keywords

• nonn
• easy

Comments

Essentially the same as A007519: 2 followed by A007519.

Primes p such that -1 is a 4th power (mod p). E.g.: 1^4 == -1 (mod 2), 2^4 == -1 (mod 17), 3^4 == -1 (mod 41), 10^4 == -1 (mod 73). - Eric M. Schmidt, Mar 27 2014

Links

• Ray Chandler, Table of n, a(n) for n = 1..10000 (first 1000 terms from Vincenzo Librandi)

Crossrefs

Cf. A000040.

Programs

Magma

[p: p in PrimesUpTo(1300) | p mod 8 in [1, 2]]; // Vincenzo Librandi, Aug 11 2012

Mathematica

Select[Prime[Range[300]],MemberQ[{1,2},Mod[#,8]]&] (* Vincenzo Librandi, Aug 11 2012 *)