# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a060304 Showing 1-1 of 1 %I A060304 #20 Feb 19 2014 02:27:14 %S A060304 0,0,3,6,15,19,37,47,69,82,113,139,180,216,244,300,381,423,486,553, %T A060304 638,726,820,887,1029,1152,1256,1376,1527,1659,1794,1992,2156,2357, %U A060304 2517,2739,2909,3085,3365,3627,3933,4200,4380,4687,4960,5313,5547,5917,6395 %N A060304 Number of primes below n^3 does not exceed n times the number of primes below n^2. %H A060304 Vincenzo Librandi, Table of n, a(n) for n = 0..1000 %H A060304 S. Segal, On π(x+y)<=π(x)+π(y), Transactions American Mathematical Society, 104 (1962), 523-527. %F A060304 a(n) = n*pi(n*n) - pi(n*n*n). - _Jonathan Sondow_, Feb 17 2014 %F A060304 a(n) = n*A038107(n) - A038098(n). - _Michel Marcus_, Feb 17 2014 %e A060304 n=10, 10*pi(100)=250, pi(1000)=168, a(10)=250-168=82. %t A060304 Table[n*PrimePi[n^2]-PrimePi[n^3], {n, 1, 100}] %Y A060304 Cf. A060199, A060208, A000720. %K A060304 nonn %O A060304 0,3 %A A060304 _Labos Elemer_, Mar 26 2001 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE