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