A096835 Number of primes in the neighborhood of 3^n with radius ceiling(log(3^n)).

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

Offset: 1

Author

Labos Elemer, Jul 14 2004

Keywords

• nonn

Crossrefs

Cf. A096509-A096523, A096830-A096840.

Formula

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