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