Math Calculators, Lessons and Formulas

It is time to solve your math problem

You are here:

# Calculators :: Numbers :: Prime Factorization Calculator

This calculator will find the prime factorization of the given number. Also it will determine whether or not a number is prime. Step-by-step explanations are provided.

## Prime Factorization Calculator

Enter a positive integer number.

0 1 2 3 4 5 6 7 8 9 del
 Find the prime factorization (default) Determine whether or not a number is prime

"Prime Factorization" is finding which prime numbers we need to multiply to get the original number.

Example:

Find the prime factorization of 60.

To find prime factorization of 60 start with the smallest prime number that divides 60, in this case 2.

60 ÷ 2 = 30

Now find smallest smallest prime number that divides 30 (again we use 2)

30 ÷ 2 = 15

15 is divisible with 3, so we have:

15 ÷ 3 = 5

5 is divisible with 5, so the prime factorization of 60 is:

2 x 2 x 3 x 5

Quick Calculator Search