login
Primes of the form 8k + 5.
(Formerly M3828)
51

%I M3828 #61 Sep 08 2022 08:44:35

%S 5,13,29,37,53,61,101,109,149,157,173,181,197,229,269,277,293,317,349,

%T 373,389,397,421,461,509,541,557,613,653,661,677,701,709,733,757,773,

%U 797,821,829,853,877,941,997,1013,1021,1061,1069,1093,1109,1117,1181,1213

%N Primes of the form 8k + 5.

%C Primes of the form 4x^2 - 4xy + 5y^2 with x and y nonnegative. - _T. D. Noe_, May 08 2005

%C Prime numbers 2k+1 with k even such that 2k+1 | 2^k+1. - _Hilko Koning_, Jan 21 2022

%D Milton Abramowitz and Irene A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 870.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Ray Chandler, <a href="/A007521/b007521.txt">Table of n, a(n) for n = 1..10000</a> (first 1000 terms from T. D. Noe)

%H Milton Abramowitz and Irene A. Stegun, eds., <a href="http://www.convertit.com/Go/ConvertIt/Reference/AMS55.ASP">Handbook of Mathematical Functions</a>, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].

%t Select[8Range[0, 160] + 5, PrimeQ] (* _Harvey P. Dale_, Apr 22 2011 *)

%o (PARI) list(lim)=select(n->n%8==5,primes(primepi(lim))) \\ _Charles R Greathouse IV_, Jul 25 2011

%o (Haskell)

%o a007521 n = a007521_list !! (n-1)

%o a007521_list = filter ((== 1). a010051) a004770_list

%o -- _Reinhard Zumkeller_, Aug 17 2012

%o (Magma) [p: p in PrimesUpTo(2000) | p mod 8 eq 5]; // _Vincenzo Librandi_, Jun 26 2014

%o (Python)

%o from sympy import isprime

%o print(list(filter(isprime, range(5, 1214, 8)))) # _Michael S. Branicky_, May 13 2021

%Y Cf. A010051.

%Y Subsequence of A004770; see also A045323.

%K nonn,easy,nice

%O 1,1

%A _N. J. A. Sloane_, _Robert G. Wilson v_

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy