← Math

Number Theory · 6th Grade

Prime Numbers

Every whole number is either prime — or built entirely from primes. That makes primes the atoms of arithmetic.

Imagine you had to describe every number using just a small set of "building blocks." It turns out, you can. The building blocks are called prime numbers — numbers that can't be broken down any further.

A prime is any whole number greater than 1 that has no divisors except 1 and itself. So 7 is prime (nothing divides it evenly), but 6 is not — because 6 = 2 × 3.

💡Every composite number is a product of primes: 12 = 2 × 2 × 3, 100 = 2 × 2 × 5 × 5. This fact — that the factorization is unique — is called the Fundamental Theorem of Arithmetic.

Around 200 BCE, a Greek mathematician named Eratosthenes invented a brilliant method to find all primes at once. He imagined passing all numbers through a sieve — composites fall through the holes, primes stay behind.

(The same Euler who solved the Königsberg bridge puzzle also proved that primes go on forever — they never stop, no matter how far you count. Euler shows up everywhere!)

1

The Sieve of Eratosthenes

Cross out composites step by step. Whatever's left is prime.

Press Start to begin the sieve.
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
2

Prime or Not Prime?

Six numbers. Trust your instincts.

7

Is 7 a prime number?

3

Check Any Number

Enter any number up to 1,000 and we'll check it.