learn.howToCalculate

learn.whatIsHeading

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.

Hướng dẫn từng bước

1. 1Trial division: test primes 2, 3, 5, 7... up to √n
2. 2Divide out each prime factor repeatedly
3. 3Express with exponents: 360 = 2³ × 3² × 5

Ví dụ có lời giải