A038822 Number of primes between 100n and 100n+99.

25, 21, 16, 16, 17, 14, 16, 14, 15, 14, 16, 12, 15, 11, 17, 12, 15, 12, 12, 13, 14, 10, 15, 15, 10, 11, 15, 14, 12, 11, 12, 10, 11, 15, 11, 14, 13, 12, 11, 11, 15, 9, 16, 9, 11, 12, 12, 12, 8, 15, 12, 11, 10, 10, 13, 13, 12, 10, 16, 7, 12, 11, 13, 15, 8, 11, 10, 12, 12, 13, 9, 10

Offset

0,1

Comments

The number k first occurs in century A186311(k).

References

George P. Loweke, The Lore of Prime Numbers. New York: Vantage Press (1982): 91.

Links

T. D. Noe, Table of n, a(n) for n = 0..9999

Formula

a(n) = pi(100n+99) - pi(100n). - Wesley Ivan Hurt, Oct 03 2013

Example

a(3) = 16 because there are 16 primes between 300 and 399 (namely, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397).
a(4) = 17 because there are 17 primes between 400 and 499 (401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499).

Maple

with(numtheory); A038822 := n->pi(100*n+99)-pi(100*n); seq(A038822(k), k=0..100); # Wesley Ivan Hurt, Oct 03 2013

Mathematica

Table[PrimePi[100n + 99] - PrimePi[100n], {n, 0, 71}]
Differences[PrimePi[100 Range[0, 100]]] (* Harvey P. Dale, Feb 18 2021 *)

Prog

(PARI) a(n)=sum(i=100*n, 100*n+99, isprime(i)) \\ Charles R Greathouse IV, Apr 28 2015

Crossrefs

Cf. A028505.

Cf. A181098 (centuries without primes).

Cf. A186393-A186408 (centuries having 1 to 16 primes), A186509 (17 primes).

Sequence in context: A291429 A334562 A171806 * A061438 A022981 A023467

Adjacent sequences: A038819 A038820 A038821 * A038823 A038824 A038825

Keyword

nonn

Author

Jeff Burch

Extensions

Edited, corrected and extended by Robert G. Wilson v, Jan 29 2003

Status

approved