Prime interruption
Suppose you have a number that you believe to be prime. You start reading your number aloud, and someone interrupts "Stop right there! No prime starts with the digits you've read so far."
It turns out the person interrupting you shouldn't be so sure. There are no restrictions on the digits a prime number can begin with. (Ending digits are another matter. No prime ends in 0, for example.) Said another way, given any sequence of digits, it's possible to add more digits to the end and make a prime. [1]
For example, take today's date in ISO format: 20181008. Obviously not a prime. Can we find digits to add to make it into a prime? Yes, we can add 03 on to the end because 2018100803 is prime.
What about my work phone number: 83242286846? Yes, just add a 9 on the end because 832422868469 is prime.
This works in any base you'd like. For example, the hexadecimal number CAFEBABE is not prime, but CAFEBABE1 is. Or if you interpret SQUEAMISH as a base 36 number, you can form a base 36 prime by sticking a T on the end. [2]
In each of these example, we haven't had to add much on the end to form a prime. You can show that this is to be expected from the distribution of prime numbers.
Related posts[1] Source: R. S. Bird. Integers with Given Initial Digits. The American Mathematical Monthly, Vol. 79, No. 4 (Apr., 1972), pp. 367-370
[2] CAFEBABE is a magic number used at the beginning of Java bytecode files. The word "squeamish" here is an homage to "The Magic Words are Squeamish Ossifrage," an example cleartext used by the inventors of RSA encryption.