While writing a treasure hunt inspired by the DEFCON badge challenges, I needed a prime phone number. That is, a phone number which also happens to be a prime number.