How many prime numbers are between 1 and 100?

Exactly 25. That part is easy. The strange part is that no formula produces them — not for 100, not for a billion. The only way anyone has ever found a prime is to hunt it down, and the best hunting machine ever built is 2,300 years old, was invented by a Greek librarian, and still works perfectly. It's below — you're about to operate it yourself.

I.The answer: 25 — and the full chart

Here are all 25 primes between 1 and 100, the list every chart, worksheet and exam answer comes back to:

A few things hide in that list. 2 is the only even prime — every other even number is divisible by 2, which makes 2, as the old joke goes, the oddest prime of all. 97 is the last survivor before 100. Eight of the 25 come in twin pairs — primes separated by just 2: (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73). And every prime above 3 sits exactly one step from a multiple of 6 (look: 5/7 straddle 6, 11/13 straddle 12, 29/31 straddle 30) — a pattern that feels like a formula right up until it isn't: 25 also sits next to 24, and 25 = 5 × 5.

II.What makes a number prime (and what makes it composite)

The definition is one sentence: a prime number is a whole number greater than 1 whose only divisors are 1 and itself. Everything greater than 1 that fails the test is composite — it can be composed by multiplying smaller pieces. 15 is composite (3 × 5); 17 is prime (try anything — nothing fits).

The deeper way to see it: primes are the atoms of multiplication. The Fundamental Theorem of Arithmetic — proved in essence in Euclid's Elements around 300 BC — says every whole number greater than 1 breaks into prime factors in exactly one way. 84 is 2 × 2 × 3 × 7, and there is no other recipe. Chemistry has its periodic table; arithmetic has the primes. That's why they matter beyond the classroom: every other number is built from them.

One warning from the field: the composite numbers that survive the easy checks are the ones that fool people. 91 isn't divisible by 2, 3 or 5 — and it feels prime — but 91 = 7 × 13. The checker below exists for exactly these numbers.

III.The 1 problem — why 1 got evicted

The most-asked question on this topic — by a wide margin — is whether 1 is prime. The answer is no: 1 is neither prime nor composite. But here's the part the textbooks skip: it wasn't always so. For centuries many respected tables and books listed 1 as the first prime — some published lists still included it in the mid-20th century. The eviction wasn't a discovery; it was a decision.

The reason is the unique-factorisation rule from Chapter II. If 1 counted as prime, then 6 would equal 2 × 3, but also 1 × 2 × 3, and 1 × 1 × 2 × 3, and so on forever — the "exactly one way" guarantee collapses, and half of number theory would need an asterisk reading "except for the 1s." Mathematicians chose the cleaner world: a prime must have exactly two distinct divisors. 1 has one. Case closed — not because 1 failed a test, but because the definition was tightened until the theorems came out beautiful.

IV.The 2,300-year-old machine

The sieve you ran at the top of this page was invented around 240 BC by Eratosthenes of Cyrene — chief librarian of the Great Library of Alexandria, and a man who clearly didn't believe in small projects: he also calculated the circumference of the Earth using shadows and a well, and got astonishingly close. His prime-hunting method is brutal and beautiful: don't look for primes at all. Hunt the composites — they're easy to find, because they're multiples — and whatever survives the massacre is prime.

The elegance hides in where it stops. To clean out everything up to 100, you only needed four sweeps: multiples of 2, 3, 5 and 7. Why not 11? Because any composite number up to 100 must have a factor no bigger than √100 = 10 — if both factors were 11 or more, the number would be at least 121. So when the sweep of 7 ends, the hunt is over: the 25 still standing have nowhere left to hide. Twenty-three centuries later, computer scientists still teach the sieve in week one — and optimised descendants of it still run inside serious mathematical software. Very few machines from 240 BC remain in production. This one does.

V.The pattern that isn't there

Stare at the chart in Chapter I long enough and your brain starts proposing rules. They all die. The primes thin out — 25 in the first hundred, 21 in the second, 16 in the third, 168 in total below 1,000 — and the Prime Number Theorem describes that thinning with eerie precision. But no formula spits out the next prime. Gaps between consecutive primes wobble unpredictably: 2 and 3 sit adjacent; later, deserts open up (the stretch from 89 to 97 is the widest gap under 100).

What we do know is that they never run out — and the proof is one of the most quotable in mathematics. Euclid, ~300 BC: suppose you had a complete, finite list of every prime. Multiply them all together and add 1. That new number isn't divisible by anything on your list (it always leaves remainder 1) — so either it's a new prime, or it's built from primes your "complete" list missed. Either way the list was wrong. Four sentences, twenty-three centuries old, still airtight.

What we don't know is humbling. The Goldbach conjecture — every even number above 2 is the sum of two primes — has been checked by computer past 4 × 10¹⁸ and proved by no one since it was posed in 1742. The twin prime conjecture — that pairs like (71, 73) keep appearing forever — is in the same purgatory. The 25 numbers on a primary-school chart sit at the edge of problems that have defeated every mathematician who ever lived.

VI.Primes in the wild: cicadas, secrets, and a 41-million-digit monster

Primes escaped the maths classroom long ago. North America's Magicicada cicadas emerge on 13-year and 17-year cycles — both prime — and the leading explanation is exactly what it looks like: a predator on a 2-, 3-, 4- or 6-year cycle can never sync with a 17-year prime cycle, so the swarm almost never surfaces into a waiting mouth. Evolution, blindly, ran the arithmetic.

Your bank runs it deliberately. RSA encryption — still guarding a great deal of the world's online traffic — rests on a single asymmetry from Chapter II: multiplying two enormous primes together is instant, but starting from the product and recovering the primes is computationally brutal. A typical key multiplies two primes of roughly 300 digits each. Every padlock icon in your browser is, underneath, a bet that nobody can factor fast.

And the hunt Eratosthenes started has never stopped — it just got bigger hardware. The largest prime known to humanity, as of 2026, is 2¹³⁶'²⁷⁹'⁸⁴¹ − 1: a Mersenne prime of 41,024,320 digits, found on October 12, 2024 by Luke Durant — a researcher from San Jose who volunteered a swarm of cloud GPUs to the Great Internet Mersenne Prime Search (GIMPS). Printed out, the number would fill a shelf of novels. And by Euclid's four-sentence proof, it is guaranteed not to be the last word: somewhere past it, the next one is waiting, the way 11 waited just past our chart at 101.

Quick answers

Twenty-five survivors, zero formulas, one librarian's machine still running after twenty-three centuries — and somewhere past 41 million digits, the next prime is already waiting to be caught.