OFFSET
0,3
LINKS
Amiram Eldar, Table of n, a(n) for n = 0..92 (terms 0..47 from Vincenzo Librandi)
FORMULA
EXAMPLE
a(0) = 0 because there are 0 primes between 0 and 2^0.
a(5) = 9 because there are 9 primes between 5 and 2^5: 5, 7, 11, 13, 17, 19, 23, 29, 31 (we count the boundary of the interval in this case).
MATHEMATICA
Join[{0}, f[n_]:=PrimePi[2^n] - PrimePi[n-1]; Array[f, 37]]
PROG
(Magma) [0] cat [#PrimesInInterval(n, 2^n): n in [1..28]];
CROSSREFS
KEYWORD
nonn
AUTHOR
Vincenzo Librandi, Mar 27 2017
STATUS
approved