One of the seven problems the Clay Institute priced at a million dollars
Primes seem to pop up with no rule at all. Is that really true?
Behind the disorder of the primes lies an order not yet proven.
Experiment
Hands-on experiment
🪜 Draw the prime staircase π(x)
Slide x and the staircase grows — one step up at every prime.
π(50)
15
x/ln x
12.8
ratio
1.17
🔍 Up close — gaps between neighboring primes
Primes near x = 50. The gaps follow no visible pattern.
📖 Read more — why it exists · insights · common mistakes · formulasExpand ▾
Why
Why does this exist?
Primes arrive at unpredictable intervals: 2, 3, 5, 7, 11… No formula tells you where the next one appears.
Widen the view, though, and something astonishing happens. The count of primes up to x follows the smooth curve x/ln x. Gauss spotted this big picture as a boy, counting through prime tables.
In 1859 Riemann showed that the error between the staircase and the curve is governed by the zeros of the zeta function. His conjecture that all those zeros lie on one line is the Riemann hypothesis. After 167 years, no one has proven it.
Insight
Insights from the video
“Disorder up close, order from afar.”
Gaps between neighboring primes lurch from 2 to 14 with no pattern. Yet the total count of primes follows a smooth curve. The world of primes is chance in the grains and necessity in the whole.
“The Riemann hypothesis is a bet on the size of the error.”
The staircase and the curve disagree — the question is by how much. If every zero sits on one line, the error stays as tame as possible. It is a declaration that the heartbeat of the primes is steady.
Misconception
Common misconceptions
Primes are completely random, so there is no rule at all.
Individual primes are hard to predict, but the count of primes follows the smooth curve x/ln x. Disorderly grains, orderly big picture — this duality is the charm of the primes.
Computers have checked billions of zeros, so the hypothesis is basically proven.
Billions of zeros have been verified on the line, but that is not a proof. As with Fermat's theorem, covering infinity takes a structural proof. That is why it remains open.
Formula
Writing it as math
Write what you saw in the experiment as symbols and you get three lines. The last one is worth a million dollars. Inside that third formula is graduate-level math, but you have already touched its meaning in the experiment.
The prime-counting staircase
The staircase you drew with the slider. It climbs one step at each prime. π(10)=4 — namely 2, 3, 5, 7.
The prime number theorem — order in the big picture
The smooth curve running beside the staircase. As x grows, the ratio approaches 1. Proved in 1896 — the grand map of the prime world.
The Riemann hypothesis (open)
The conjecture that all nontrivial zeros lie on the line with real part ½. If true, the error between staircase and curve is controlled as tightly as possible.
In Real Life
Where you meet it in real life
RSA, the lock of the internet
Online payments and https stand on the fact that factoring large numbers into primes is hard. Knowing how primes are distributed means knowing the material of that lock.
The million-dollar bounty (true story)
In 2000 the Clay Mathematics Institute placed one million dollars on each of seven Millennium Problems. The Riemann hypothesis is one. Only one has been solved so far: the Poincaré conjecture.
The fate of hundreds of theorems
Hundreds of theorems begin with 'if the Riemann hypothesis is true'. One proof would settle a vast territory of mathematics in a single stroke.
Primes as nature's rhythm
Cicadas with 13- and 17-year cycles use primes too — prime periods rarely sync with predators' cycles. The distribution of primes is also a language for reading nature.
Practice
Practice — conquer the types
✏️ 4 practice problems — solve to conquerTap to solve ▾
What is π(10) — the number of primes up to 10?
What does the prime staircase look like from afar?
What does the Riemann hypothesis control?
Computers verified billions of zeros on the line. Is the hypothesis proven?
Watch
Related video
Connection
Concepts connect
Previous concept
Fermat's Last Theorem
From the problem solved after 358 years to the problem no one has solved.
← Fermat's Last Theorem labLeads to next
Prime Numbers
To the primes themselves, the material of the staircase — atoms of multiplication and the world of cryptography await.
Go to the Prime Numbers lab →Related
Labs worth exploring together
Related lab
Logarithms
The heart of the curve x/ln x — the ruler that measures the density of primes.
Go to the Logarithms lab →Related lab
Sets & Logic
The grammar for reading 'all zeros lie on the line' precisely.
Go to the Sets & Logic lab →