A095292 Number of A095282-primes in range ]2^n,2^(n+1)].

1, 0, 1, 1, 3, 4, 9, 14, 23, 47, 88, 152, 295, 540, 1004, 1933, 3572, 6805, 12909, 24461, 46767, 89481, 171327, 328638, 631302, 1215243, 2342291, 4520976, 8736608, 16899331, 32727125, 63446234, 123106396

Offset: 1

Author

Antti Karttunen, Jun 04 2004

Keywords

• nonn

Links

• A. Karttunen and J. 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

a(n) = A036378(n)-A095293(n). Cf. A095006.

Programs

PARI

a(n)=my(s);forprime(p=2^n+1,2^(n+1), s+=valuation(p+1, 2)%2==0); s \\ Charles R Greathouse IV, Oct 09 2013