A117491 The number of primes between n and n^3 (with n and n^3 excluded).

0, 3, 7, 16, 27, 44, 64, 93, 125, 164, 212, 264, 321, 394, 470, 558, 649, 758, 874, 999, 1139, 1290, 1448, 1624, 1812, 2011, 2218, 2451, 2697, 2951, 3217, 3501, 3806, 4126, 4472, 4810, 5182, 5567, 5983, 6401, 6837, 7295, 7775, 8279, 8796, 9347, 9901, 10484

Offset: 1

Author

Paolo P. Lava and Giorgio Balzarotti, Mar 22 2006

Keywords

• easy
• nonn

Examples

			For n = 3: between 3+1 = 4 and 3^3-1 = 26 there are the following primes: 5, 7, 11, 13, 17, 19, 23. Therefore the number of primes is 7.
		

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000

Crossrefs

Cf. A060715, A117490.

Programs

Maple

P:=proc(n) local i,j,np; for i from 1 by 1 to n do np:=0; for j from i+1 by 1 to i^3-1 do if isprime(j) then np:=np+1; fi; od; print(np); od; end: P(100);

Mathematica

Table[PrimePi[n^3]-PrimePi[n],{n,50}] (* Harvey P. Dale, Nov 08 2012 *)