🔢 Math Calculator

📐 How It Works

Expresses a number as a product of prime numbers. Every integer > 1 has a unique prime factorization (Fundamental Theorem of Arithmetic).

🔢 Worked Examples

• 60 = 2² × 3 × 5
• 100 = 2² × 5²
• 360 = 2³ × 3² × 5
• 97 = 97 (prime itself)
• 1024 = 2¹⁰

📋 Common Use Cases

• Finding GCD and LCM from prime factors
• Cryptography — RSA relies on prime factorization being hard for large numbers
• Simplifying radicals — √72 = √(4×18) = 6√2
• Fraction simplification

💡 Did You Know?

RSA encryption, used to protect most internet transactions, relies on the fact that multiplying two primes is easy but factoring the product back into those primes is computationally infeasible for large enough numbers.

⚠️ Common Mistake

Starting with a non-prime divisor and not breaking it down further — 12 ÷ 4 = 3, but 4 = 2² so the full factorization is 2² × 3, not 4 × 3.