login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A092871 Count of composites < 10^n. 0
4, 73, 830, 8769, 90406, 921500, 9335419, 94238543, 949152464, 9544947487, 95881945185, 962392087980, 9653934463159, 96795058249196, 970155429577329, 9720761658966073, 97376442842345765, 975260045712259138 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

The number 1 is omitted from the count as it is neither prime nor composite

LINKS

C. Caldwell, The Prime Pages, How many primes are there? Table 1. Values of pi(x).

FORMULA

Subtract prime count from 10^n. From result subtract 2 to omit 1 and number at 10^n itself.

EXAMPLE

10^3=1000. 1000-2=998. a(3)=830 because the 830 composites+168 primes must total 998.

MATHEMATICA

Table[10^i-PrimePi[10^i]-2, {i, 14}] (* From Harvey P. Dale, Oct 01 2011 *) (* Mathematica's implementation of PrimePi does not work for 10^15 or above *)

CROSSREFS

Cf. A065894, A006880, A092801, A092802.

Sequence in context: A055556 A168299 A089665 * A090212 A137046 A104335

Adjacent sequences:  A092868 A092869 A092870 * A092872 A092873 A092874

KEYWORD

easy,nonn

AUTHOR

Enoch Haga (Enokh(AT)comcast.net), Mar 08 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 21:13 EST 2012. Contains 206085 sequences.