Prime Factorization Calculator

Find the prime factorization of any positive integer.

Enter a number

How It Works

Enter a positive integer. The tool divides repeatedly by the smallest prime factor until the quotient is 1, building the prime factorization.

Formula

Every integer > 1 is a product of primes (Fundamental Theorem of Arithmetic).

Frequently Asked Questions

What is prime factorization?

Prime factorization expresses a number as a product of prime numbers. For example, 60 = 2 × 2 × 3 × 5.

Is factorization unique?

Yes. Every integer greater than 1 has a unique prime factorization (Fundamental Theorem of Arithmetic).