OFFSET
1,1
EXAMPLE
a(2) = 7 as there are 7 primes between 2^2 (= 4) and 3^3 (= 27) namely 5, 7, 11, 13, 17, 19, and 23.
MATHEMATICA
Table[PrimePi[(k+1)^(k+1)]-PrimePi[k^k], {k, 12}](* Vladimir Joseph Stephan Orlovsky, Nov 30 2010 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Amarnath Murthy, Dec 24 2001
EXTENSIONS
Corrected and extended by Robert G. Wilson v, Dec 26 2001
a(12)-a(14) from Donovan Johnson, Oct 14 2010
a(15)-a(18) from Amiram Eldar, Jun 11 2024
STATUS
approved