Navigation
🏠 Home🧮 All Tools🧩 Prime Factorization

🧩 Prime Factorization Calculator

Enter any positive integer to break it down into its prime factors, shown both as a factor tree list and in exponent form.

🧩Prime Factorization Calculator
Prime Factorization
Factors List
Number of Distinct Prime Factors

What is Prime Factorization?

Prime factorization breaks a number down into the set of prime numbers that multiply together to produce the original number.

Formula Used

The tool uses trial division, repeatedly dividing the number by the smallest possible prime until only 1 remains.

How to Use This Tool

Enter any positive integer greater than 1 and click Calculate to see its complete prime factorization.

Examples

Example: The number 360 factors into 2 cubed times 3 squared times 5, written as 2³ × 3² × 5.

Frequently Asked Questions

What is a prime number. A prime number is a number greater than 1 that has no divisors other than 1 and itself.

Is every number's prime factorization unique. Yes, this is guaranteed by the Fundamental Theorem of Arithmetic.