Πώς να υπολογίσετε το Prime Factorisation

Τι είναι το 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.

Οδηγός βήμα προς βήμα

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

Worked Examples