login
A038822
Number of primes between 100n and 100n+99.
32
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.
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
(PARI) a(n)= my(r=0, p=100*n, q=p+99); while((p=nextprime(p+1))<=q, r+=isprime(p)); r; \\ Ruud H.G. van Tol, Nov 17 2024
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 * A375335 A061438 A022981
KEYWORD
nonn,changed
AUTHOR
EXTENSIONS
Edited, corrected and extended by Robert G. Wilson v, Jan 29 2003
STATUS
approved