login
A096837
Number of primes in the neighborhood of n^n with radius ceiling(log(n^n)).
0
0, 3, 3, 2, 2, 2, 3, 2, 2, 1, 0, 1, 3, 3, 1, 2, 1, 0, 6, 1, 2, 2, 3, 1, 1, 3, 3, 1, 0, 3, 2, 4, 2, 2, 4, 3, 2, 1, 5, 1, 1, 2, 3, 1, 3, 0, 2, 1, 3, 2, 1, 0, 4, 1, 2, 2, 2, 2, 1, 0, 1, 3, 2, 1, 0, 0, 2, 1, 3, 1, 1, 2, 1, 0, 2, 3, 5, 3, 3, 0, 3, 2, 2, 4, 4, 0, 6, 2, 1, 2, 1, 3, 3, 2, 1, 3, 2, 2, 1, 4, 1, 6, 0, 2, 1
OFFSET
1,2
FORMULA
a(n) almost equals A096509(n^n) >= a(n) because here only primes are counted, the true prime powers not.
EXAMPLE
a(3)=3 and the 3 primes in [23,31] are {23,29,31}.
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Jul 14 2004
STATUS
approved