Loading…
Decompose any number into its prime factors.
🧮 Every integer > 1 has a unique prime factorization (Fundamental Theorem of Arithmetic).
Prime factorization breaks a number into its prime building blocks. Every integer greater than 1 has exactly one unique prime factorization — this is the Fundamental Theorem of Arithmetic.
This tool divides out primes one by one, starting from 2. For example: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5.
The Prime Factorization Calculator lets you figure out prime factorizationinstantly, without reaching for a spreadsheet or doing the math by hand. Whether you're planning a budget, checking a loan, or working through homework, the tool applies the correct formula behind the scenes and shows the result the moment you enter your numbers.
Unlike a static chart or table, this calculator adapts to your exact inputs. You can adjust any value and see the outcome update in real time, which makes it easy to compare scenarios — for example, "what if the rate were 1% lower?" or "what if I paid an extra $50 a month?"
Common uses: people reach for this tool when they need to find a prime factorization calculator with steps, factor tree calculator, prime factors of a number, or decompose number into primes.
Browser-based tools like this one have a few real advantages over installed software or manual methods:
The Prime Factorization Calculator is based on the following formula:
n = p₁^e₁ × p₂^e₂ × … × pₖ^eₖ
Variables: n = The integer being factored (n > 1) p₁ … pₖ = Distinct prime factors, in increasing order e₁ … eₖ = Exponent of each prime, how many times it divides n
Every integer > 1 factors uniquely into primes. The exponents count how many times each prime divides n. The tool divides out 2, then 3, 5, … up to √n.
Worked example: Step 1: n = 360. Divide by 2 while even: 360 → 180 → 90 → 45, so 2³. Step 2: Divide 45 by 3: 45 → 15 → 5, so 3². Step 3: 5 is prime, so 5¹. Result: 360 = 2³ × 3² × 5 (check: 8 × 9 × 5 = 360).
More tools you might find useful