PRIME FACTORIZATION BY DIVISION METHOD

Expressing a number as a product of factors that are all prime numbers is called the prime factorization of a number.

For example, 36 can be written as product of factors as shown below.

36  =  1 x 36

36  =  2 x 18

36  =  3 x 12

36  =  4 x 9

36  =  6 x 6

The factors of 36 can be found easily as 1, 2, 3, 4, 6, 9, 12, 18 and 36.

Note that not all the factors of 36 are prime numbers. One of the ways to find the prime factorization of a number is division method . 

Using Division Method, we can find the prime factorization of 36 as follows :

36  =  2 x 2 x 3 x 3

36  =  3 x 2 x 2 x 3

In the above method, why do we start with 2 or 3 ? why not with 5 ?

Because, we know that 36 is not a multiple of 5 and hence not divisible by 5. So, to find the prime factors of a number, it will be useful to check for divisibility by smaller numbers like 2, 3 and 5 first and not take numbers at random. 

Examples :  

Find the prime factors  of the following numbers. 

1)  56

Prime factorization of 56 :

56  =  2 x 2 x 2 x 7

2)  24

Prime factorization of 24 :

24  =  2 x 2 x 2 x 3

3)  50

Prime factorization of 50 :

50  =  2 x 5 x 5

4)  108

Prime factorization of 108 :

108  =  2 x 2 x 3 x 3 x 3

5)  80

Prime factorization of 80 :

80  =  2 x 2 x 2 x 2 x 5

6)  54

Prime factorization of 54 :

54  =  2 x 3 x 3 x 3

Kindly mail your feedback to v4formath@gmail.com

We always appreciate your feedback.

©All rights reserved. onlinemath4all.com

Recent Articles

  1. Digital SAT Math Problems and Solutions (part - 92)

    Dec 27, 24 10:53 PM

    digitalsatmath80.png
    Digital SAT Math Problems and Solutions (part - 92)

    Read More

  2. SAT Math Resources (Videos, Concepts, Worksheets and More)

    Dec 27, 24 10:48 PM

    SAT Math Resources (Videos, Concepts, Worksheets and More)

    Read More

  3. AP Calculus AB Problems with Solutions

    Dec 26, 24 07:41 AM

    apcalculusab1.png
    AP Calculus AB Problems with Solutions

    Read More