Free for your classroom: you may copy, adapt and share worksheets, exercises, texts and graphics with your class without asking (terms (in German)).

Ad-free in class: How it works (in German)

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.

Also available in: Deutsch · Português · Español

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.

Prime, composite or neither: the numbers 0 to 12
NumberFactorsType
0 and 10 has infinitely many factors; 1 has only itselfneither
2, 3, 5, 7, 11exactly two: 1 and the numberprime
4, 6, 8, 9, 10, 12more than two (for 9: 1, 3, 9)composite
Anzeige

List of prime numbers up to 100

Prime numbers from 1 to 100
RangePrime numbersHow many
1 to 102, 3, 5, 74
11 to 2011, 13, 17, 194
21 to 3023, 292
31 to 4031, 372
41 to 5041, 43, 473
51 to 6053, 592
61 to 7061, 672
71 to 8071, 73, 793
81 to 9083, 892
91 to 100971

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:

  1. Write the numbers from 2 to 100 in a grid (a hundred chart). Cross out 1, which is not prime.
  2. Circle 2, the first prime, and cross out every other multiple of 2: 4, 6, 8, …
  3. Circle the next number that is not crossed out, 3, and cross out its multiples: 6, 9, 12, …
  4. Do the same with 5 and with 7.
  5. Stop there: the next prime, 11, has 11 × 11 = 121, which is beyond 100. Every number still standing is prime.
1 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 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
The hundred chart after the sieve: the 25 highlighted numbers are the primes up to 100. All other numbers from 4 to 100 were crossed out as multiples of 2, 3, 5 or 7.

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

  1. If the number is even (and not 2), or ends in 0 or 5 (and is not 5), it is composite.
  2. If its digit sum is divisible by 3, it is divisible by 3: 87 → 8 + 7 = 15, so 87 = 3 × 29.
  3. Otherwise divide by the primes 7, 11, 13, … up to the square root of the number.
  4. If no division comes out even, the number is prime.
Anzeige

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.

Anzeige

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.

Anzeige

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

  1. Which of these are prime: 21, 23, 27, 29, 31, 33?
  2. Is 87 prime?
  3. Is 97 prime?
  4. Is 119 prime?
  5. Find the prime factorization of 84.
  6. Find the prime factorization of 450.
  7. Find the prime factorization of 2,310.
  8. Name the twin primes between 40 and 75.
  9. How many prime numbers are there between 50 and 100?
  10. What is the smallest prime number greater than 100?
Show answers
  1. 23, 29 and 31. (21 = 3 × 7, 27 = 3³, 33 = 3 × 11.)
  2. No: 8 + 7 = 15 is divisible by 3, and 87 = 3 × 29.
  3. Yes. √97 is about 9.8; 97 is not divisible by 2, 3, 5 or 7.
  4. No: 119 = 7 × 17.
  5. 84 = 2 × 42 = 2 × 2 × 21 = 2² × 3 × 7.
  6. 450 = 2 × 225 = 2 × 3 × 75 = 2 × 3 × 3 × 25 = 2 × 3² × 5².
  7. 2,310 = 2 × 3 × 5 × 7 × 11.
  8. (41, 43), (59, 61) and (71, 73).
  9. 10: 53, 59, 61, 67, 71, 73, 79, 83, 89 and 97.
  10. 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

Keep learning

Anzeige

Spotted a mistake or have a request? Send us a short message and we will take care of it.

Spotted a mistake or have a request?

Your message about the page “Prime Numbers”. We send the page address along automatically.

Please do not include any other personal data. More in our privacy policy (in German).