|
Search: id:A038107
|
|
|
| A038107 |
|
Number of primes < n^2. |
|
+0
5
|
|
| 0, 0, 2, 4, 6, 9, 11, 15, 18, 22, 25, 30, 34, 39, 44, 48, 54, 61, 66, 72, 78, 85, 92, 99, 105, 114, 122, 129, 137, 146, 154, 162, 172, 181, 191, 200, 210, 219, 228, 240, 251, 263, 274, 283, 295, 306, 319, 329, 342, 357, 367, 378, 393, 409, 421, 434, 445, 457, 474
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Also number of primes <= n^2 since n^2 is not prime.
Also the number of primes contained within an n X n square spiral. - William A. Tedeschi (fynmun(AT)hotmail.com), Mar 03 2008
For large n, these numbers closely approximate the sum of primes less than n. For example, n = 10^10, sum of primes < n = 2220822432581729238. The number of primes < (10^10)^2 = 10^20 = 2220819602560918840. The error is 0.0000012743... The derivation of this is in the link Sum of Primes. - Cino Hilliard (Hillcino368(AT)hotmail.com), Jun 09 2008
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=0..1000
Cino Hilliard, Sum of Primes.
|
|
EXAMPLE
|
a(2)=2 because the only primes < 4 are 2 and 3.
|
|
MATHEMATICA
|
Table[PrimePi[n^2], {n, 0, 100}] (*Chandler*)
|
|
CROSSREFS
|
Cf. A014085.
Sequence in context: A050502 A022760 A054519 this_sequence A077220 A128716 A025057
Adjacent sequences: A038104 A038105 A038106 this_sequence A038108 A038109 A038110
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Joe K. Crump (joecr(AT)carolina.rr.com)
|
|
EXTENSIONS
|
Extended by Ray Chandler (rayjchandler(AT)sbcglobal.net), Oct 22 2005
|
|
|
Search completed in 0.002 seconds
|
