Calculyn

Prime Factorization Calculator

Break any whole number down into its prime factors, with a factor tree summary.

Results update as you type.

Prime factorization

These inputs don't produce a valid result. Check for zeros or values that can't go together.

Was this calculator helpful?

How to calculate prime factors

Divide by 2, 3, 5, 7… until nothing divides evenly; the divisors are the prime factors

Worked example. Prime factorization: 2^3 × 3^2 × 5.

Example inputs — Whole number (2 or more): 360. Starting values are illustrative.

From George Guju, founder of Calculyn · Educational calculator guidance, not professional advice.

How it works

Every whole number is either prime or a unique product of prime numbers. We divide by the smallest primes first until only primes remain.

Assumptions & limitations

  • Results are rounded for display.

Formula and assumptions reviewed October 2026 by the Calculyn team. How we build our calculators

Frequently asked questions

What is prime factorization used for?

Finding GCF and LCM, simplifying fractions, and it underpins modern cryptography.