[undershirt]

> That you can find some bits to append to a number such that it becomes prime is rather obvious, given that there are an infinite number of primes

That isn't obvious to me because I learned a long time ago about the strange nature of infinity. The infinite space of primes has infinite gaping holes that may very well swallow all numbers of a given form.

But I posted the question to the Math Stack Exchange, and it seems to be correct:

Proof: http://math.stackexchange.com/questions/531043/can-you-make-...