# Distribution of Primes

Distribution of Primes

Euclid proved that the number of prime numbers is infinite. Prime numbers seem to be arranged in an unpredictable way, but sometimes patterns emerge. This Demonstration provides information about the distribution of primes up to the first 5000 positive integers .

n

The array on the left consists of cells that each represent a positive integer from 1 to , counting left-to-right, top-to-bottom. Black cells represent prime numbers. The array illustrates the distribution of prime numbers among the positive integers.

n

n

The graph on the right shows the cumulative distribution of the primes and its approximation by the formula , which was first conjectured by Gauss and plays a role in the prime number theorem.

n

log(n)