I made the following conjecture
View Single Post
Dec25-07, 06:28 AM
Post #9 shows examples of primes not of the form p + 2^n. I imagine that finding counterexamples for p - 2^n (in particular, checking those on A065381) is harder, since there is no limit to p or 2^n.