# Why are prime numbers so common?

Why are primes so common? I have trouble rationalizing that even when you get into the range of millions and billions, you still see primes appear just a few hundred numbers apart. I would think the probability of primes appearing once you get to very large numbers would be extremely low, considering the amount of possible whole number divisors for a whole number n is equal to n - 2, not counting 1 and the number itself. It seems odd to me that primes appear so closely even in the billions. I mean, there are billions of possible numbers to divide from and you're telling me none of them divide evenly at all? It would make sense for this event to occur once every say million numbers, but every hundred just seems very close to me.

I don't study mathematics. This thought has just been lingering in my head for a while, and I would like to hear someone who knows what they are talking about explain to me why primes appear so closely. And please explain it in a way that makes sense to someone who isn't familiar with higher level mathematical terminology, or explain advanced terminology if you must use it.

Thank you!

• The smallest prime divisor of a number on the order of one billion has to be no larger than the order of 100,000. There aren't that many primes below 100,000 to go around for those billions of numbers.  And the asymptotic density of the primes is small once you're considering large enough numbers, by the prime number theorem.
– user296602
Commented Oct 24, 2017 at 16:01
• Ultimately the answer to this is the Prime Number Theorem, but that is quite a deep result. Chebyshev did prove a weak form of PNT, stating that the number of primes up to $x$ is at least a constant times $x/\ln x$. This is not nearly such a deep result, but still requires considerable ingenuity. Commented Oct 24, 2017 at 16:01