Prime Factorization Calculator
Break a number into its prime factors.
Worth Knowing
Every whole number greater than 1 has exactly one prime factorization — this is the Fundamental Theorem of Arithmetic, and the uniqueness is what makes it so useful. Prime factorizations give you the cleanest route to the greatest common divisor and least common multiple of two numbers, and the difficulty of factoring very large numbers is precisely what keeps RSA encryption secure. Small numbers factor instantly; enormous ones can defeat even supercomputers.
How to Use
- Enter Number into the Prime Factorization Calculator above.
- Your result appears instantly as you type — there's no submit button or page reload.