How to Calculate Prime Factorisation
What is Prime Factorisation?
Prime factorisation expresses a composite number as a unique product of primes (Fundamental Theorem of Arithmetic). Used in LCM, GCF calculations, cryptography, and simplifying fractions.
Step-by-Step Guide
- 1Trial division: test primes 2, 3, 5, 7... up to √n
- 2Divide out each prime factor repeatedly
- 3Express with exponents: 360 = 2³ × 3² × 5
Worked Examples
Input
360
Result
2³ × 3² × 5
360÷2=180÷2=90÷2=45÷3=15÷3=5
Ready to calculate? Try the free Prime Factorisation Calculator
Try it yourself →