|
Search: id:A036351
|
|
|
| A036351 |
|
Number of numbers <= 10^n which are products of two distinct primes. |
|
+0 1
|
|
| 2, 30, 288, 2600, 23313, 209867, 1903878, 17426029, 160785135, 1493766851, 13959963049, 131125938680, 1237087821006, 11715901643501
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
LINKS
|
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) ) -1 = Sum_{i=1..Pi(sqrt(10^n))} (Pi( (10^n-1)/P_i ) -1) - binomial( Pi(sqrt(10^n)), 2) (from Robert G. Wilson v (rgwv(AT)rgwv.com), May 19 2005)
|
|
MATHEMATICA
|
f[n_] := Sum[ PrimePi[(10^n - 1)/Prime[i]] - 1, {i, PrimePi[ Sqrt[10^n]]}] - Binomial[ PrimePi[ Sqrt[10^n]], 2]; Table[ f[n], {n, 10}] (from Robert G. Wilson v (rgwv(AT)rgwv.com), May 19 2005)
|
|
CROSSREFS
|
Cf. A066265.
Sequence in context: A007030 A157054 A092355 this_sequence A089433 A152277 A083446
Adjacent sequences: A036348 A036349 A036350 this_sequence A036352 A036353 A036354
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Shyam Sunder Gupta (guptass(AT)rediffmail.com)
|
|
EXTENSIONS
|
a(14) from Robert G. Wilson v (rgwv(AT)rgwv.com), May 19 2005
|
|
|
Search completed in 0.002 seconds
|