login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A099801 PrimePi(2n+1), the number of primes less than or equal to 2n+1. 2

%I #23 Nov 28 2019 06:11:24

%S 0,2,3,4,4,5,6,6,7,8,8,9,9,9,10,11,11,11,12,12,13,14,14,15,15,15,16,

%T 16,16,17,18,18,18,19,19,20,21,21,21,22,22,23,23,23,24,24,24,24,25,25,

%U 26,27,27,28,29,29,30,30,30,30,30,30,30,31,31,32,32,32,33,34,34,34,34,34

%N PrimePi(2n+1), the number of primes less than or equal to 2n+1.

%C If we drop a(0), for all numbers k(n) [k(n) = 4*ceiling(n/2) + (-1)^n] congruent to -1 or +1 (mod 4) starting with k(n) = {3,5,7,9,11,...}, a(k(n)) is the number of primes up to a(k(n)). - _Daniel Forgues_, Mar 01 2009

%C For n > 0, equals 1 (to account for the even prime 2 which is not congruent to -1 or +1 (mod 4)) + partial sums of A101264 (for n > 0). - _Daniel Forgues_, Mar 01 2009

%H Daniel Forgues, <a href="/A099801/b099801.txt">Table of n, a(n) for n = 0..49999</a>

%p with(numtheory):seq(pi(2*n-1),n=1..86); # _Emeric Deutsch_

%t Table[PrimePi[2*n + 1], {n, 0, 100}] (* _Wesley Ivan Hurt_, Oct 02 2013 *)

%Y Bisection of A000720.

%K nonn,easy

%O 0,2

%A _N. J. A. Sloane_, Nov 19 2004

%E More terms from _Emeric Deutsch_, Apr 12 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 12:33 EDT 2024. Contains 371969 sequences. (Running on oeis4.)