Prime Numbers
A prime number has exactly two factors: 1 and itself. Here you find the list of all 25 prime numbers up to 100, the sieve of Eratosthenes, a quick test for any number, prime factorization with factor trees, composite numbers and the largest prime known today.
A prime number is a whole number greater than 1 that has exactly two factors, 1 and itself: 2, 3, 5, 7, 11 and 13 are prime. A whole number greater than 1 with more than two factors, such as 6 = 2 × 3, is a composite number. The number 1 is neither prime nor composite. There are 25 prime numbers up to 100, and 2 is the only even one.
What is a prime number?
A prime number can be divided evenly only by 1 and by itself. Seven is prime: 7 objects can be arranged in a rectangle only as 1 row of 7. Twelve is composite: 12 objects fit in rectangles of 1 × 12, 2 × 6 and 3 × 4. Every composite number can be broken down into smaller factors; a prime cannot. That is why primes are often called the building blocks, or atoms, of the whole numbers.
| Number | Factors | Type |
|---|---|---|
| 0 and 1 | 0 has infinitely many factors; 1 has only itself | neither |
| 2, 3, 5, 7, 11 | exactly two: 1 and the number | prime |
| 4, 6, 8, 9, 10, 12 | more than two (for 9: 1, 3, 9) | composite |
List of prime numbers up to 100
| Range | Prime numbers | How many |
|---|---|---|
| 1 to 10 | 2, 3, 5, 7 | 4 |
| 11 to 20 | 11, 13, 17, 19 | 4 |
| 21 to 30 | 23, 29 | 2 |
| 31 to 40 | 31, 37 | 2 |
| 41 to 50 | 41, 43, 47 | 3 |
| 51 to 60 | 53, 59 | 2 |
| 61 to 70 | 61, 67 | 2 |
| 71 to 80 | 71, 73, 79 | 3 |
| 81 to 90 | 83, 89 | 2 |
| 91 to 100 | 97 | 1 |
That makes 25 primes below 100. Up to 1,000 there are 168. Primes get rarer as numbers grow, but they never stop.
The sieve of Eratosthenes
The sieve of Eratosthenes, named after the Greek scholar Eratosthenes of Cyrene (3rd century BC), finds all primes up to a limit by crossing out multiples instead of testing each number:
- Write the numbers from 2 to 100 in a grid (a hundred chart). Cross out 1, which is not prime.
- Circle 2, the first prime, and cross out every other multiple of 2: 4, 6, 8, …
- Circle the next number that is not crossed out, 3, and cross out its multiples: 6, 9, 12, …
- Do the same with 5 and with 7.
- Stop there: the next prime, 11, has 11 × 11 = 121, which is beyond 100. Every number still standing is prime.
You only need the primes up to 10 because every composite number up to 100 has a prime factor of at most 10. If a number had only factors bigger than 10, their product would be bigger than 100.
How to tell if a number is prime
- If the number is even (and not 2), or ends in 0 or 5 (and is not 5), it is composite.
- If its digit sum is divisible by 3, it is divisible by 3: 87 → 8 + 7 = 15, so 87 = 3 × 29.
- Otherwise divide by the primes 7, 11, 13, … up to the square root of the number.
- If no division comes out even, the number is prime.
Prime factorization
The prime factorization of a number writes it as a product of primes. The fundamental theorem of arithmetic says that this product is unique: apart from the order of the factors, every whole number greater than 1 has exactly one prime factorization. Two common ways to find it:
- Factor tree: split the number into any two factors, then split each composite factor again until every branch ends in a prime.
- Repeated division (ladder): divide by the smallest prime that works, write down the quotient, and repeat until you reach 1.
Prime factorizations are the quickest route to the greatest common factor and the least common multiple, and through them to simplifying and adding fractions.
Why is 1 not a prime number?
By definition a prime has exactly two different factors, and 1 has only one. There is also a deeper reason: if 1 were prime, prime factorizations would no longer be unique, because 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3 and so on. Excluding 1 keeps the fundamental theorem of arithmetic simple. Until about a century ago some mathematicians still listed 1 among the primes; today the definition is settled.
Composite numbers
A composite number is a whole number greater than 1 that is not prime, so it has at least one factor besides 1 and itself. The composite numbers up to 20 are 4, 6, 8, 9, 10, 12, 14, 15, 16, 18 and 20. Every composite number has a prime factor no bigger than its square root, which is why the test above can stop there. Odd composites are the ones that fool people: 9, 15, 21, 27, 33, 39, 49, 51, 57, 87 and 91 all look prime but are not.
Prime number facts
- 2 is the only even prime. Every other even number is divisible by 2.
- Twin primes are primes that differ by 2: (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73). Whether there are infinitely many twin primes is still an open question.
- Every prime greater than 3 is one more or one less than a multiple of 6: 29 = 30 − 1, 37 = 36 + 1.
- Mersenne primes have the form 2p − 1: 3, 7, 31, 127. Not every such number is prime: 211 − 1 = 2,047 = 23 × 89.
The largest known prime number
As of November 2026, the largest known prime is 2136,279,841 − 1, a Mersenne prime with 41,024,320 digits. It was found on October 12, 2024 by Luke Durant with the volunteer project GIMPS (Great Internet Mersenne Prime Search), running the tests on graphics processors (GPUs). The record primes are Mersenne primes because there is an especially fast test for numbers of the form 2p − 1.
Common mistakes
- Calling 1 a prime. It has only one factor.
- Thinking all odd numbers are prime. 9, 15, 21, 27, 51, 57 and 91 are composite.
- Forgetting that 2 is prime. It has exactly two factors, 1 and 2.
- Testing too few divisors. For 221 you must go up to 13; stopping at 11 would wrongly call it prime.
- Stopping the factor tree too early. A factorization like 360 = 2 × 4 × 45 is not finished, since 4 and 45 are composite.
Practice problems
- Which of these are prime: 21, 23, 27, 29, 31, 33?
- Is 87 prime?
- Is 97 prime?
- Is 119 prime?
- Find the prime factorization of 84.
- Find the prime factorization of 450.
- Find the prime factorization of 2,310.
- Name the twin primes between 40 and 75.
- How many prime numbers are there between 50 and 100?
- What is the smallest prime number greater than 100?
Show answers
- 23, 29 and 31. (21 = 3 × 7, 27 = 3³, 33 = 3 × 11.)
- No: 8 + 7 = 15 is divisible by 3, and 87 = 3 × 29.
- Yes. √97 is about 9.8; 97 is not divisible by 2, 3, 5 or 7.
- No: 119 = 7 × 17.
- 84 = 2 × 42 = 2 × 2 × 21 = 2² × 3 × 7.
- 450 = 2 × 225 = 2 × 3 × 75 = 2 × 3 × 3 × 25 = 2 × 3² × 5².
- 2,310 = 2 × 3 × 5 × 7 × 11.
- (41, 43), (59, 61) and (71, 73).
- 10: 53, 59, 61, 67, 71, 73, 79, 83, 89 and 97.
- 101. It is odd, its digit sum 2 is not divisible by 3, it does not end in 5, and 101 ÷ 7 = 14 remainder 3.
Frequently asked questions
Is 1 a prime number?
No. A prime must have exactly two different factors, and 1 has only one. Counting 1 as prime would also break the uniqueness of prime factorization. See why 1 is not prime.
Is 2 a prime number?
Yes. Its only factors are 1 and 2. It is the smallest prime and the only even one.
What are the prime numbers from 1 to 100?
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 and 97: 25 primes in all. The table by tens shows how many fall in each range.
Is 0 a prime number?
No. Primes are greater than 1 by definition, and 0 is divisible by every whole number except 0 itself.
What is the largest known prime number?
As of November 2026, 2136,279,841 − 1, a number with 41,024,320 digits found in October 2024 by the GIMPS project. There is no largest prime overall, because there are infinitely many.
Sources
- GIMPS: List of known Mersenne prime numbers
- The Prime Pages: The Largest Known Primes
- Euclid’s Elements, Book IX, Proposition 20 (D. E. Joyce, Clark University)
Keep learning
- Previous topic: greatest common factor.
- Next topic: perimeter.
- All topics: math step by step.
- Calculator: prime factorization calculator.
- In German: Primzahlen.
Spotted a mistake or have a request? Send us a short message and we will take care of it.