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,3

Comments

A066265 minus A006880

Links

Table of n, a(n) for n=0..16.

Example

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

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 *)

Crossrefs

Cf. A006880, A066265

Sequence in context: A060944 A299596 A200407 * A112123 A282820 A296318

Adjacent sequences: A194892 A194893 A194894 * A194896 A194897 A194898

Keyword

sign

Author

Harvey P. Dale, Sep 04 2011

Status

approved