Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A066265
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A066265 Number of semiprimes < 10^n. +0
21
0, 3, 34, 299, 2625, 23378, 210035, 1904324, 17427258, 160788536, 1493776443, 13959990342, 131126017178, 1237088048653, 11715902308080 (list; graph; listen)
OFFSET

0,2

COMMENT

Apart from the first nonzero term the sequence is identical to A036352. - Hugo Pfoertner (hugo(AT)pfoertner.org), Jul 22 2003

LINKS

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Index entries for sequences related to numbers of primes in various ranges

FORMULA

(1/2)*( Pi(10^(n/2)) + Sum_{i=1..Pi(10^n)} Pi( (10^n-1)/P_i) ) = Sum_{i=1..Pi(sqrt(10^n))} Pi( (10^n-1)/P_i ) - Binomial( Pi(sqrt(10^n)), 2) (from Robert G. Wilson v (rgwv(AT)rgwv.com), May 16 2005)

EXAMPLE

Below 10 there are three semiprimes: 4 (2*2), 6 (2*3) and 9 (3*3).

MATHEMATICA

f[n_] := Sum[ PrimePi[(10^n - 1)/Prime[i]], {i, PrimePi[ Sqrt[10^n]]}] - Binomial[ PrimePi[ Sqrt[10^n]], 2]; Do[ Print[ f[n]], {n, 0, 14}] (from Robert G. Wilson v (rgwv(AT)rgwv.com), May 16 2005)

CROSSREFS

Cf. A001358, A064911, A072000.

Cf. A036352 (identical starting from a(2)).

Adjacent sequences: A066262 A066263 A066264 this_sequence A066266 A066267 A066268

Sequence in context: A141789 A121077 A024396 this_sequence A134491 A045727 A105713

KEYWORD

nonn

AUTHOR

Patrick De Geest (pdg(AT)worldofnumbers.com), Dec 10 2001.

EXTENSIONS

More terms from Hugo Pfoertner (hugo(AT)pfoertner.org), Jul 22 2003

a(14) from Robert G. Wilson v (rgwv(AT)rgwv.com), May 16 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 8 20:39 EST 2009. Contains 166234 sequences.


AT&T Labs Research