Prime factorization calculator

Find the prime factorization and factor tree for 60.

Step 1: Start with any number that divides 60; for our example, we will select 10.

Step 2: Write 10 as a product of 2 and 5. $10=2\cdot 5$.

Step 3: Write 6 as a product of 2 and 3. $6=2\cdot 3$.

Step 4: The end nodes are the prime factors of 60.

Finding all factors

Example: Find all factors of 54.

Step 1: Begin the list with 1 and end it with 54.

Step 2: Since $54=2\cdot 27$ we put in 2 and 27 into an array.

Step 3: Since $54=3\cdot 18$ so we will put in 3 and 18 into an array.

Step 4:At the end we have $54=6\cdot 9$

Check if the number is prime

Example: Check whether a number 581 is prime or not.

Step 1: Find the square root of 581.

Step 2: Try to divide 581 by all prime numbers less or equal to 25.

In this example we will try to divide 581 with :
2 , 3, 5, 7, 11, 13, 17, 19 and 23.

$$\begin{array}{rl}581:2& =290.5\\ 581:3& =484\\ 581:5& =116.2\\ 581:7& =83\end{array}$$

581 is divisible by 3 so is is not prime.