A096838 Number of primes in the neighborhood of prime(n), the n-th prime in the center with radius ceiling(log(prime(n))).

2, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 1, 2, 2, 2, 3, 2, 2, 2, 1, 2, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 2, 3, 4, 4, 3, 1, 3, 4, 4, 4, 3, 2, 2, 3, 3, 3, 3, 4, 3, 3, 1, 3, 4, 4, 3, 2, 2, 3, 3, 4, 2, 2, 3, 3, 3, 2, 2, 2, 1, 2, 2, 2, 3, 3, 3, 2, 3, 4, 4, 3, 1, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 3, 3, 3

Offset

1,1

Links

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

Formula

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

For all n, a(n) >= 1.

Example

a(100)=2 and the two primes in [534,548] are {541,547};

Crossrefs

Cf. A096509-A096523, A096830-A096840.

Sequence in context: A332780 A011154 A048466 * A096007 A269043 A309952

Adjacent sequences: A096835 A096836 A096837 * A096839 A096840 A096841

Keyword

nonn

Author

Labos Elemer, Jul 14 2004

Status

approved