 # Prime Factors

## Definition of a Factor

Factors are numbers that can be multiplied together to get another number. This also means that the division of a number with all the factors will result in 0 remainder. In simple words, we can say that a factor of a particular is an exact divisor of that number.

Let’s tackle this topic, prime factors one by one. A factor is generally described in the dictionary as a circumstance, event or action that contributes to the result. So you see, factor is something that affects the outcome. In mathematics, it plays quite a similar role. Factors happen to be numbers that multiply to create another number.

For instance, take 3 * 2 = 6. Here 3 and 2 are factors of 6.

Prime Numbers-A number that has only two factors i.e. 1 and the number itself are known as Prime Numbers.

## How to check whether the number is Prime or not?

The following two methods will help you to find whether the given number is a prime or not.

Method 1:

We know that 2 is the only even prime number. And only two consecutive natural numbers which are prime are 2 and 3. Apart from those, every prime number can be written in the form of 6n + 1 or 6n – 1 (except the multiples of prime numbers, i.e. 2, 3, 5, 7, 11), where n is a natural number.

For example:

6(1) – 1 = 5

6(1) + 1 = 7

6(2) – 1 = 11

6(2) + 1 = 13

6(3) – 1 = 17

6(3) + 1 = 19

6(4) – 1 = 23

6(4) + 1 = 25 (multiple of 5)

Method 2:

To know the prime numbers greater than 40, the below formula can be used.

n2 + n + 41, where n = 0, 1, 2, ….., 39

For example:

(0)2 + 0 + 0 = 41

(1)2 + 1 + 41 = 43

(2)2 + 2 + 41 = 47

…..

## Finding Prime Factors ### Prime Factorization

Any number can be written in the form of multiplication of their prime factors. This is known as Prime Factorization.

Prime factors can also be understood in terms of the factor tree. Imagine the number as the top of a tree and proceed by creating branches that represent different factors of it.

For example, take 90. It would be 2 * 45. Now take 45 that would be 5 * 9. Again 9 would be 3 * 3. Hence 90 is 2 * 3 * 3 * 5. So 90 end up being on the top, while 2, 3, 3 and 5 are the different branches of 45. And the branches end there since the numbers cannot be broken down further. As shown in the above example, numbers can be categorized into various ways. You are already familiar with Whole numbers, decimal numbers, and fractions; but there are other special characteristics of numbers, which may be useful to consider as well. Numbers might be classified as even or odd, as perfect squares, as repeating or non-repeating decimals.

The other method to find the prime factors of a number apart from the factor tree is the short division method.

Let us find the prime factors of 60 using this method. 60 = 2 × 2 × 3 × 5

Short division method is also useful to find the Least Common Multiple of given numbers.

## Examples

Example- Find all the prime factors of 627.

Solution- Creating a factor tree, we have; Thus 3,11,19 are the prime factors of 627.

i.e. 627 = 3 × 11 × 19.

To better understand prime numbers and prime factorization download BYJU’S– The Learning App from Google Play Store and watch interactive videos.