A096836 Number of primes in the neighborhood of 10^n with radius ceiling(log(10^n)).

3, 3, 1, 2, 3, 1, 1, 2, 3, 1, 3, 1, 1, 3, 1, 0, 7, 5, 1, 3, 0, 2, 2, 2, 1, 0, 0, 0, 2, 3, 3, 2, 4, 0, 2, 1, 3, 1, 5, 2, 0, 2, 4, 4, 2, 1, 3, 3, 3, 1, 0, 0, 0, 1, 2, 2, 1, 0, 1, 4, 4, 1, 2, 5, 2, 1, 4, 2, 3, 3, 2, 3, 3, 2, 1, 1, 2, 3, 1, 4, 4, 0, 4, 0, 2, 2, 0, 2, 3, 2, 6, 0, 3, 4, 4, 1, 1, 4, 0, 0, 4, 3, 3, 0, 3

Offset

1,1

Links

Table of n, a(n) for n=1..105.

Formula

a(n) equals almost A096509(10^n) >= a(n) because here only primes are counted, the true prime powers not.

Example

a(5)=3 and the 3 primes in [99988,100012] are {99989,99991,100003}.

Crossrefs

Cf. A096509-A096523, A096830-A096840.

Sequence in context: A107292 A225331 A004550 * A360530 A096995 A255941

Adjacent sequences: A096833 A096834 A096835 * A096837 A096838 A096839

Keyword

nonn

Author

Labos Elemer, Jul 14 2004

Status

approved