A095052 Number of primes with number of 0-bits equal to one plus number of 1-bits (A095072) in range ]2^2n,2^(2n+1)].

0, 1, 3, 10, 25, 78, 283, 906, 3044, 10920, 37920, 135182, 487555, 1764216, 6415902, 23585285, 86789112, 320972293, 1192327462, 4441973622

Offset

1,3

Links

Table of n, a(n) for n=1..20.

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)].

Example

In the range ]2^4,2^5] 17 (10001 in binary) is the only such prime thus a(2) = 1.

Crossrefs

Cf. A095018, A095072.

Sequence in context: A319748 A027228 A026950 * A196984 A131433 A110713

Adjacent sequences: A095049 A095050 A095051 * A095053 A095054 A095055

Keyword

nonn,more

Author

Antti Karttunen, Jun 01 2004

Extensions

a(17)-a(20) from Amiram Eldar, Jun 13 2024

Status

approved