A095007 Number of 4k+1 primes (A002144) in range ]2^n,2^(n+1)].

0, 1, 1, 2, 4, 6, 10, 21, 38, 66, 127, 233, 432, 805, 1511, 2837, 5378, 10186, 19294, 36827, 70157, 133975, 256852, 492882, 946848, 1823129, 3513599, 6780412, 13103462, 25348870, 49090415, 95167380, 184662052, 358630671, 697097364, 1356051342, 2639870329, 5142823877

Offset: 1

Author

Antti Karttunen and Labos Elemer, Jun 01 2004

Keywords

• nonn

Links

• Antti Karttunen and John Moyer, C-program for computing the initial terms of this sequence.
• Index entries for sequences related to occurrences of various subsets of primes in range ]2^n,2^(n+1)].

Crossrefs

Cf. A002144, A036378, A095008, A095009, A095011.

Formula

a(n) = A036378(n) - A095008(n) = A095009(n) + A095011(n).

Extensions

a(34)-a(38) from Amiram Eldar, Jun 12 2024