|
|
A182095
|
|
Number of composite numbers between 2^n and 2^(n+1).
|
|
1
|
|
|
0, 0, 1, 5, 10, 24, 50, 104, 212, 436, 886, 1792, 3631, 7319, 14771, 29737, 59826, 120322, 241753, 485652, 974989, 1956815, 3926087, 7874899, 15791397, 31660311, 63463119, 127190437, 254873548, 510663633, 1023044286, 2049300991, 4104631710, 8220611286
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
COMMENTS
|
Note that here, the endpoints of the interval are not counted. - Michel Marcus, Sep 05 2013
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
Between 2^3 and 2^4 there are 5 composite integers: 9, 10, 12, 14, and 15.
|
|
MATHEMATICA
|
Join[{0}, Table[2^n - (PrimePi[2^(n + 1)] - PrimePi[2^n]) - 1, {n, 33}]] (* T. D. Noe, Apr 11 2012 *)
|
|
PROG
|
(Magma) [0] cat [2^n-(#PrimesUpTo(2^(n+1))-#PrimesUpTo(2^n))-1: n in [1..28]]; // Vincenzo Librandi, Aug 21 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|