Prime Factorization Calculator With Steps

Last updated:

Prime factorization

2 × 2 × 2 × 3 × 3 × 5

Steps

  1. 360 ÷ 2 = 180
  2. 180 ÷ 2 = 90
  3. 90 ÷ 2 = 45
  4. 45 ÷ 3 = 15
  5. 15 ÷ 3 = 5
  6. Remaining prime factor: 5

Calculator by CalculatorNut

Share widget

Embed this calculator

Paste this code on your blog or website to show the live calculator.

Embed URL: https://calculatornut.com/math/prime-factorization-calculator-with-steps?embed=1

Recommended iframe height: 760px

How to Use

Enter an integer ≥ 2. The list shows trial division steps and the final factorization.

Formula

Trial division: repeatedly divide by smallest primes until only 1 remains.

FAQ

Very large numbers?
Browser performance limits apply—this is for learning-sized integers.
1?
1 has no prime factorization in the usual sense—use n ≥ 2.
Unique factorization?
Yes up to order—Fundamental Theorem of Arithmetic.

Related calculators

More tools in this category you might find useful.