Prime Factorization Calculator

Prime Factorization: Numbers' DNA

Built and verified by Andrius R. · Updated June 2026

Every whole number greater than 1 is either prime or breaks into a product of primes in exactly one way — a result so central it's called the Fundamental Theorem of Arithmetic. That uniqueness is why factoring a number tells you essentially everything about how it behaves in multiplication, division and fractions.

Factoring by hand, the systematic way

What the factorization instantly tells you

• Every divisor. The divisors of 360 are exactly the combinations 2ᵃ3ᵇ5ᶜ with a ≤ 3, b ≤ 2, c ≤ 1 — and counting them is just (3+1)(2+1)(1+1) = 24 divisors, no listing required. (This abundance of divisors is precisely why 360 was chosen for degrees in a circle and why 60 ran Babylonian arithmetic.)
• GCD and LCM by inspection. 360 = 2³·3²·5 and 840 = 2³·3·5·7 share 2³·3·5 → GCD = 120; take highest powers of everything for the LCM. The LCM & GCD calculator visualizes this overlap.
• Whether a fraction terminates. In lowest terms, a fraction gives a terminating decimal exactly when its denominator's primes are only 2s and 5s — the factorization is the whole answer to "why does 1/3 repeat but 1/8 doesn't."
• Perfect squares at a glance: a number is a perfect square exactly when every exponent in its factorization is even. 360's exponents (3, 2, 1) say no; 3,600 = 2⁴·3²·5² says yes.

The asymmetry that protects your bank login

Multiplying two large primes is instant; recovering them from the product is, as far as anyone publicly knows, astronomically hard once the primes are hundreds of digits long. That one-way asymmetry is the engine of RSA encryption, which has secured internet commerce since the 1970s — your browser's padlock ultimately rests on the difficulty of prime factorization. (It's also why mathematicians watch quantum computing closely: a sufficiently large quantum computer running Shor's algorithm would factor efficiently, which is driving today's migration to post-quantum cryptography.)

Prime trivia worth knowing

1. 1 is not prime — by definition, and for a good reason: if it were, unique factorization would collapse (360 = 1×1×2³×3²×5 = …).
2. 2 is the only even prime, making it the standard first test in any factoring routine.
3. Primes never run out — Euclid proved their infinitude around 300 BC with a four-line argument: multiply any finite list of primes, add 1, and the result is divisible by none of them.
4. They thin out predictably: near a number n, roughly 1 in every ln(n) numbers is prime — about 1 in 7 around 1,000, 1 in 23 around 10 billion. Sparse, but never gone.