Bit flipping to primes

4 · John Cook · June 18, 2020, 3:03 p.m.
Someone asked an interesting question on MathOverflow: given an odd number, can you always flip a bit in its binary representation to make it prime? It turns out the answer is no, but apparently it is very often the case an odd number is just a bit flip away from being prime. I find that […]...