🔢Prime Factorisation Calculator
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.
- 1Trial division: test primes 2, 3, 5, 7... up to √n
- 2Divide out each prime factor repeatedly
- 3Express with exponents: 360 = 2³ × 3² × 5
360=2³ × 3² × 5360÷2=180÷2=90÷2=45÷3=15÷3=5
⭐
Fun Fact
RSA cryptography's security rests on factoring large numbers being computationally infeasible — a 2048-bit number would take classical computers longer than the universe's age to factor.
References
🔒
100% 무료
가입 불필요
✓
정확
검증된 공식
⚡
즉시
즉각적인 결과
📱
모바일 지원
모든 기기