%I A060303
%S A060303 0,0,2,2,6,7,13,14,14,15,25,26,39,40,42,42,58,60,80,82,83,84,108,111,
%T A060303 111,112,114,115,144,146,179,180,182,183,185,186,225,228,228,229,270,
%U A060303 272,319,321,324,325,376,378,378,383,387,387,439,443,446,451,455,454
%N A060303 Number of primes below n^2 does not exceed n times the number of primes 
               below n.
%D A060303 S. Segal, On Pi(x+1)<=Pi(x)+Pi(y). Transactions American Mathematical 
               Society, 104 (1962), 523-527.
%F A060303 Table[n*PrimePi[n]-PrimePi[n^2], {n, 1, 100}]
%e A060303 Pi(100)=25, 10*Pi(10)=40, a(10)=40-25=15
%Y A060303 Cf. A060199, A060208, A000720.
%Y A060303 Sequence in context: A011145 A079811 A097869 this_sequence A099577 A106168 
               A106166
%Y A060303 Adjacent sequences: A060300 A060301 A060302 this_sequence A060304 A060305 
               A060306
%K A060303 nonn
%O A060303 0,3
%A A060303 Labos E. (labos(AT)ana.sote.hu), Mar 26 2001