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.

Prime factorizationCheck inputs

Was this calculator helpful?

Quick answer

360 = 2³ × 3² × 5 — that is, 2 × 2 × 2 × 3 × 3 × 5.

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.

Formula

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

Assumptions & limitations

  • Results are rounded for display.

Frequently asked questions

What is prime factorization used for?

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