A194895 Difference between the number of semiprimes less than 10^n and the number of primes less than 10^n.

0, -1, 9, 131, 1396, 13786, 131537, 1239745, 11665803, 109941002, 1038723932, 9841935529, 93518105160, 891022511814, 8510960557278, 81485246876212, 781818951793344

Offset: 0

Author

Harvey P. Dale, Sep 04 2011

Keywords

• sign

Comments

A066265 minus A006880

Examples

			There are 2625 semiprimes less than 10^4 and there are 1229 primes less than 10^4, so a(4) = 2625 - 1229 = 1396.
		

Crossrefs

Cf. A006880, A066265

Programs

Mathematica

SemiPrimePi[n_] := Sum[ PrimePi[n/Prime@ i] - i + 1, {i, PrimePi@ Sqrt@ n}]; f[n_] := SemiPrimePi[10^n - 1] - PrimePi[10^n - 1]; Array[f, 15, 0] (* Robert G. Wilson v, Jul 05 2012 *)