Michael Lugo pointed out that the telephone number 867-5309 is prime and may be the largest prime number to appear in the title of a popular song. (The song 867-5309/Jenny peaked at #4 on Billboard in 1982.)

David Radcliffe added “The phone number of Jenny’s twin sister is 8675311” because 8675309 and 8675311 are twin primes.

How likely is it for a telephone number to be prime? The Prime Number Theorem says that for large values of *x*, the probability that a number less than *x* is prime is approximately 1/log(*x*). Since 1/log(10^{7}) = 0.062, about 6% of phone numbers are prime.

We could try to be more accurate. We could look at the probability that a seven-digit number is prime rather than simply a number less than 10^{7} (i.e. excluding numbers with less than seven digits). Or we could use the exact number of primes in a certain range (say using Mathematica’s `PrimePi`

function) rather than using the Prime Number Theorem approximation. But these refinements would still give us estimates of about 6%. Note that not all seven-digit numbers have been assigned as phone numbers, so an exact calculation still gives only an approximate answer.

What about phone numbers with area codes? The Prime Number Theorem suggests about 4.3% of 10-digit numbers are prime. But the US has on the order of 300 area codes, so most 10-digit numbers are not telephone numbers. Also, area codes were not selected randomly. They were selected with a preference for smaller numbers, which means our estimate of 4.3% may be a little low. (We’d expect more prime numbers to start with small area codes.) But I imagine the area code bias has little effect.

## More posts on prime numbers

For daily tweets on algebra and other math, follow @AlgebraFact on Twitter.

Nice one ! ….. I tried my mobile number at this website – http://www.onlineconversion.com/prime.htm – too bad, it is not prime ! :-)

Michelle’s cell phone number is prime!

Very cool/nerdy! ;-)

Because I was curious:

http://www.wolframalpha.com/input/?i=PrimePi%5B9999999%5D+-+PrimePi%5B999999%5D

–> 586081

Great minds think alike. I wrote a series of four blog posts a couple years ago on this very same topicâ€”twin primes, Jenny’s number, and the probability of prime phone numbers! I can’t for the life of me remember why I put Jenny’s number into Wolfram|Alpha.

Interesting. I deliberately picked a prime for my phone number when I last got a new SIM-card back in 2003. I was given a drop-down list of numbers to choose from, and found a prime by manually testing my alternatives on a prime-checker web-page. I can not remember the number of numbers I could chose from, but I think it fitted my screen, so I must have been a bit lucky that I got a prime number as an option at all.

I was curious and did the exact calculation using the 332 active US area codes and a prime sieve. There are 148,214,118 prime phone numbers, or about 4.5%. Your estimate was pretty close indeed!

(https://plus.google.com/u/0/102591823881851233346/posts/cbeojeqnhdQ).