OFFSET
0,3
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
S. Segal, On π(x+y)<=π(x)+π(y), Transactions American Mathematical Society, 104 (1962), 523-527.
FORMULA
a(n) = n*pi(n*n) - pi(n*n*n). - Jonathan Sondow, Feb 17 2014
EXAMPLE
n=10, 10*pi(100)=250, pi(1000)=168, a(10)=250-168=82.
MATHEMATICA
Table[n*PrimePi[n^2]-PrimePi[n^3], {n, 1, 100}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Mar 26 2001
STATUS
approved