Back to all posts

How to Learn Prime Numbers and Prime Factorization Step by Step

"Wait, what was a prime number again?" "I learned prime factorization in school but I'm a little fuzzy on the steps now." — If that sounds familiar, this guide is for you. We'll cover what prime numbers are, how to find them, and how to perform prime factorization, all with concrete examples and at a friendly pace.

What Is a Prime Number?

A prime number is any integer greater than 1 that has no divisors other than 1 and itself.

Take 7 as an example. The only integers that divide 7 evenly are 1 and 7. It can't be divided by 2, 3, 4, 5, or 6. So 7 is prime.

Now consider 6. You can divide 6 by 2 (6 ÷ 2 = 3) and by 3 (6 ÷ 3 = 2). Because 6 has divisors other than 1 and itself, it is called a composite number, not a prime.

Some familiar prime numbers:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29 …

One handy fact: 2 is the only even prime. Every other even number is divisible by 2, so no other even number can be prime.

Finding Prime Numbers — The Sieve of Eratosthenes

If you need to find all primes up to, say, 100, checking each number one by one is tedious. A much smarter approach is the Sieve of Eratosthenes, a method developed in ancient Greece.

Here's how it works:

  1. Write down all integers from 2 to your target number.
  2. Circle 2 (it's prime), then cross out every multiple of 2.
  3. Move to the next uncrossed number (3). Circle it and cross out its multiples.
  4. Repeat until you've processed every number up to the square root of your target.

Everything still circled at the end is prime.

For numbers up to 100, you only need to sieve multiples of 2, 3, 5, and 7 (since √100 = 10, meaning you only need to cross out the multiples of 2, 3, 5, and 7). That gives you all 25 primes under 100 with minimal effort.

Prime Factorization — Step by Step

Prime factorization means expressing any integer as a product of prime numbers only.

Example: Factor 60

The method is simple: divide by the smallest prime that works, then repeat with the result.

60 ÷ 2 = 30
30 ÷ 2 = 15
15 ÷ 3 = 5
 5 ÷ 5 = 1

Reading off the divisors gives us:

60 = 2² × 3 × 5

If a number isn't divisible by the current prime, move on to the next one (2 → 3 → 5 → 7 …). You'll always reach 1 eventually.

Try it: Factor 360

360 ÷ 2 = 180
180 ÷ 2 =  90
 90 ÷ 2 =  45
 45 ÷ 3 =  15
 15 ÷ 3 =   5
  5 ÷ 5 =   1

Result: 360 = 2³ × 3² × 5

Why Does Prime Factorization Matter?

It's a fair question. Here are three places where it shows up in the real world.

Greatest Common Divisor and Least Common Multiple

Once two numbers are factored, finding their GCD and LCM becomes mechanical — just compare the exponents. This comes up constantly in fractions, scheduling problems, and engineering contexts.

Cryptography (RSA Encryption)

Much of modern internet security relies on the fact that multiplying two large primes is easy, but factoring the result back into those primes is computationally hard. Every time you visit a secure website (HTTPS), prime factorization is quietly at work in the background.

The Fundamental Theorem of Arithmetic

This theorem states that every integer greater than 1 can be written as a product of primes in exactly one way (ignoring order). It's a cornerstone result that underlies huge swaths of number theory and higher mathematics.

A Note from the Author

I remember learning prime factorization in school without really understanding why it mattered. It wasn't until later that I discovered how fundamental primes are to cryptography and mathematics. Primorize was built to be the kind of tool that makes that first spark of curiosity a little easier to find.

You'll find a link to the game at the end of this article — give it a try!

Summary

  • A prime number is any integer greater than 1 divisible only by 1 and itself.
  • The Sieve of Eratosthenes is an efficient method for finding all primes up to a given limit.
  • Prime factorization is done by repeatedly dividing by the smallest prime that fits.
  • The results are used in GCD/LCM calculations, cryptography, and foundational mathematics.

If you want to build speed and intuition through practice, try Primorize — a browser-based prime factorization game that sharpens your skills one puzzle at a time.