Hamming cube of primes: cp4space.hatsya.com/2021/07/20

Make an infinite graph whose vertices are the binary representations of prime numbers and whose edges represent flipping a single bit of this representation. (For instance, 2 and 3 are neighbors.) Surprisingly, it is not connected! 2131099 has no neighbors.