Number of composites removed in each step of the Sieve of Eratosthenes for 10^9.

Terms

a(0) =499999999a(1) =166666666a(2) =66666666a(3) =38095237a(4) =20779220a(5) =15984016a(6) =11282834a(7) =9501331a(8) =7435826a(9) =5640969a(10) =5095068a(11) =4131143a(12) =3627360a(13) =3374293a(14) =3015292a(15) =2616982a(16) =2306411a(17) =2192860a(18) =1963654a(19) =1825278a(20) =1750219a(21) =1595163a(22) =1499127a(23) =1381337a(24) =1253379a(25) =1191536