Abstract: | Let N0 be the set of natural numbers whose binary expansions have an even number of 1’s, and let N1 = N\N0. In this paper, we obtain asymptotic formulas for the number of primes p not exceeding X and such that p ∈ Ni, p + 1 ∈ Nj, where i and j take values 0 and 1 independently of each other. |