Distribution of primes?

Do primes become more or less frequent as you go further out on the number line? That is, are there more or fewer primes between $1$ and $1{,}000{,}000$ than between $1{,}000{,}000$ and $2{,}000{,}000$?

A proof or pointer to a proof would be appreciated.


Solution 1:

From the Wikipedia article about the prime number theorem:

Roughly speaking, the prime number theorem states that if a random number nearby some large number N is selected, the chance of it being prime is about 1 / ln(N), where ln(N) denotes the natural logarithm of N. For example, near N = 10,000, about one in nine numbers is prime, whereas near N = 1,000,000,000, only one in every 21 numbers is prime. In other words, the average gap between prime numbers near N is roughly ln(N).

Solution 2:

The Sieve of Eratosthenes is a very intuitive visual representation of why the frequency of prime numbers goes down as you go further out on the number line.