How can you find all the prime factors of a number quickly and easily?
The fastest way to find all the prime factors of a number is to start with the first prime number (2), increment up through all the prime numbers until you finally have reduced your original number to all the prime numbers needed to make your original number by multiplying them all together.
For example, for the number 64 the prime factors are 2, 2, 2, 2, 2 and 2. Which means if you multiply all the numbers of 2, 2, 2, 2, 2 and 2 together you will get 64.
Find Prime Factors Of 64
Here is how you can calculate the prime factors of 64 step by step:
| Find Factors of 64 |
|---|
| Start with the first prime number, the number 2. |
| Can the prime number 2 be divided into 64 without leaving a remainder? |
| Yes, 2 can be divided into 64 without remainder. |
| Add the prime number 2 to the prime factor list. |
| Replace 64 with the quotient from dividing 64 by the prime number 2: |
| 64 ÷ 2 = 32 |
| Can the prime number 2 be divided into 32 without leaving a remainder? |
| Yes, 2 can be divided into 32 without remainder. |
| Add the prime number 2 to the prime factor list. |
| Replace 32 with the quotient from dividing 32 by the prime number 2: |
| 32 ÷ 2 = 16 |
| Can the prime number 2 be divided into 16 without leaving a remainder? |
| Yes, 2 can be divided into 16 without remainder. |
| Add the prime number 2 to the prime factor list. |
| Replace 16 with the quotient from dividing 16 by the prime number 2: |
| 16 ÷ 2 = 8 |
| Can the prime number 2 be divided into 8 without leaving a remainder? |
| Yes, 2 can be divided into 8 without remainder. |
| Add the prime number 2 to the prime factor list. |
| Replace 8 with the quotient from dividing 8 by the prime number 2: |
| 8 ÷ 2 = 4 |
| Can the prime number 2 be divided into 4 without leaving a remainder? |
| Yes, 2 can be divided into 4 without remainder. |
| Add the prime number 2 to the prime factor list. |
| Replace 4 with the quotient from dividing 4 by the prime number 2: |
| 4 ÷ 2 = 2 |
| As the prime number 2 matches the number 2 add this to the prime factor list and you can now stop as you have all the possible prime factors for 64. |
| Therefore, the prime factors of 64 are 2, 2, 2, 2, 2 and 2. |
| To check your answer multiply all the numbers together in the prime factor list and this should match your original number. |
| 2 × 2 × 2 × 2 × 2 × 2 = 64 |
As you can see from the above steps finding the prime factors of a number is finding all the prime numbers that can be divided into the original number.
Summary
Finding the prime factors of a number involves knowing what a prime number is and then incrementing through each prime number to determine if it is a factor of the original number. If the prime number can be divided into the original number reduce the original number by the prime factor and see if the same prime number is a factor of the new quotient.
If not progress to the next prime number and repeat the process of checking if the new prime number is a factor of the quotient.
To progress quicker through this process memorize the first handful of prime numbers (maybe all the prime numbers up to 20) and this will spare you needing to ask if a number is prime as you increment to the next prime number as you will just know what the next prime number will be.
At the end of it all you will have a list of prime numbers and this will be your prime factor list.
The prime factors of 64 are 2, 2, 2, 2, 2 and 2.
To check your answer simply multiply each of the numbers in your factor list to see if you get the original number.