login
Primes of the form 128*k + 1.
10

%I #26 Nov 01 2022 12:22:12

%S 257,641,769,1153,1409,2689,3329,3457,4481,4993,6529,7297,7681,7937,

%T 9473,9601,9857,10369,10753,11393,11777,12161,12289,13313,13441,13697,

%U 14081,14593,15233,15361,16001,17921,18049,18433,19073,19457,19841,20353,21121,21377

%N Primes of the form 128*k + 1.

%C Odd primes p such that -1 is a 64th power mod p. - _Eric M. Schmidt_, Mar 27 2014

%H Reinhard Zumkeller, <a href="/A208177/b208177.txt">Table of n, a(n) for n = 1..10000</a>

%F a(n) ~ 64n log n. - _Charles R Greathouse IV_, Nov 01 2022

%t Select[128 Range[167] + 1, PrimeQ]

%o (PARI) for(n=1,167,r=128*n+1; if(isprime(r), print1(r", ")));

%o (Magma) [ p: p in PrimesUpTo(22000) | p mod 128 eq 1 ];

%o (Haskell)

%o a208177 n = a208177_list !! (n-1)

%o a208177_list = filter ((== 1) . a010051) [1,129..]

%o -- _Reinhard Zumkeller_, Mar 06 2012

%Y Cf. A065091, A002144, A007519, A094407, A133870, A142925, A208178, A076339.

%K nonn,easy

%O 1,1

%A _Bruno Berselli_, Feb 25 2012