FreeMathCamp
Course Articles

Free Math Camp

A free course in the maths you need before calculus. Short lessons, interactive visuals, practice that adapts to you, and a record of progress on your account.

freemathcamp.app

Made by Adam Richard Turner

hello@adamrichardturner.dev

Course

  • Foundations
  • Articles
  • Start free
  • Sign in

Legal

  • Privacy
  • Terms
  • Do not sell or share

Copyright © Adam Richard Turner. All rights reserved.

  1. Articles
  2. /
  3. Number & Arithmetic
Number & Arithmetic

Prime Numbers and Prime Factorisation with Factor Trees

What makes a number prime, why 1 is not prime, how to break any number into primes with a factor tree, and why every number has exactly one prime factorisation.

3 min read Supports 3 lessons
In short

A prime number has exactly two factors, 111 and itself. Prime factorisation writes a number as a product of primes, such as 360=23×32×5360 = 2^3 \times 3^2 \times 5360=23×32×5.

Some numbers can be built by multiplying smaller whole numbers together: 12=3×412 = 3 \times 412=3×4. Others cannot. The numbers that cannot be broken down any further are the primes: 2,3,5,7,11,13,17,19,23,…2, 3, 5, 7, 11, 13, 17, 19, 23, \dots2,3,5,7,11,13,17,19,23,…

A prime has exactly two factors: 111 and itself. A number with more than two factors is composite.

Key idea

111 is neither prime nor composite. It has only one factor, so it does not meet the definition. Leaving it out keeps the theorem below true.

Primes as building blocks

Every composite number can be split into factors, and those factors split again, until nothing is left but primes. Drawing this splitting as branches gives a factor tree.

360218029024531535

Each branch ends when it reaches a prime. Collect the leaves: 360=23⋅32⋅5360 = 2^3 \cdot 3^2 \cdot 5360=23⋅32⋅5.

You can start a factor tree with any split you like. 360=36×10360 = 36 \times 10360=36×10 and 360=2×180360 = 2 \times 180360=2×180 lead to different-looking trees, but the leaves at the bottom are always the same primes.

One number, one factorisation

Key idea

The Fundamental Theorem of Arithmetic: every whole number greater than 111 can be written as a product of primes in exactly one way, apart from the order of the factors.

This is why primes are often called the atoms of arithmetic. Just as a molecule has one chemical formula, a number has one prime factorisation.

Finding a prime factorisation

A reliable method is to divide by the smallest prime that works, again and again, until you reach 111.

  1. 848484

    Start with 84. It is even, so divide by 2.

1/5

Is it prime?

To test whether a number is prime, try dividing by the primes 2,3,5,7,…2, 3, 5, 7, \dots2,3,5,7,… up to its square root. If none of them divide it, it is prime.

Worked example

Is 919191 prime?

  1. 1

    91\sqrt{91}91​ is a little under 101010, so test 2,3,52, 3, 52,3,5 and 777.

Tip

Quick tests: even numbers are divisible by 222; if the digits add to a multiple of 333, so is the number; numbers ending in 000 or 555 are divisible by 555.

Where you will use it

Prime factorisations make the greatest common factor and least common multiple quick to find, help simplify fractions and square roots, and show at a glance whether one number divides another.

Common questions

Why is 1 not a prime number?

A prime has exactly two different factors, and 111 has only one. If 111 counted as prime, factorisations would stop being unique, since you could add as many ×1\times 1×1s as you liked.

Is 2 the only even prime?

Yes. Every other even number is divisible by 222, so it has at least three factors: 111, 222 and itself.

Practise prime factorisation

The Primes & Prime Factorization lesson has worked examples and unlimited practice that adapts to you.

Open the lesson

On this page

  1. Primes as building blocks
  2. One number, one factorisation
  3. Finding a prime factorisation
  4. Is it prime?
  5. Where you will use it
  6. Common questions
Lessons on this
  • Primes & Prime FactorizationNumber Sense & Arithmetic
  • GCF & LCMNumber Sense & Arithmetic
  • Simplifying RadicalsExponents & Roots
Related reading4
Ideas this article builds on or leads to.
  • Number & Arithmetic
    Factors and Multiples: What Is the Difference?

    A factor of a number divides it exactly, with no remainder. A multiple of a number is that number times a whole number. So 444 is a factor of 121212, and 121212 is a multiple of 444.

  • Number & Arithmetic
    Greatest Common Factor and Least Common Multiple (GCF and LCM)

    The greatest common factor (GCF, or HCF) of two numbers is the largest number that divides both. The least common multiple (LCM) is the smallest number that both divide into.

  • Powers & Roots
    Square Roots and Surds: Simplifying Radicals Step by Step

    The square root n\sqrt{n}n​ is the non-negative number that squares to nnn: 49=7\sqrt{49} = 749​=7. A root that cannot be written as a whole number or fraction, like 2\sqrt{2}2​, is called a surd (or radical).

  • Fractions, Decimals & Percentages
    What Is a Fraction? Numerators, Denominators and Mixed Numbers

    A fraction ab\frac{a}{b}ba​ means aaa parts of a whole that has been cut into bbb equal parts. The bottom number is the denominator; the top is the numerator.