A number can be expressed as a product of its prime components using prime factorization. A prime number is one with only two factors: one and the number itself. Let's look at the number 30 as an example. Although we know that 30 equals 5 + 6, 6 is not a prime number. Because 3 and 2 are prime integers, the number 6 is written as 2 3.
Prime factorization is the technique of expressing a number as the product of prime numbers. Prime numbers, such as 2, 3, 5, 7, 11, 13, 17, 19, and so on, contain just two factors: one and the number itself. The term "prime factorization" refers to the representation of a number as a product of prime numbers. Prime factorization of 40, for example, is the representation of 40 as a product of prime numbers, and it may be done as -
The factor tree technique involves finding a number's factors and then factorizing those numbers until we reach prime numbers. Follow the steps below to determine a number's prime factorization using the factor tree method:
Step 1: Think of the number as the root of the tree at the very top of the factor tree.
Step 2: Then, as the tree's branches, put down the matching pair of components.
Step 3: Factorize the composite factors discovered in step 2 and write the pair of factors down as the tree's next branches.
Step 4: Repeat step 3 until all of the composite factors' prime factors are found.
By dividing a big number by prime numbers, the division technique may be used to discover the prime factors of a large number. To get a number's prime factors using the division technique, follow the steps below:
Step 1: Divide the number by the lowest prime number in such a way that the smallest prime number entirely divides the number.
Step 2: Subtract the lowest prime number from the quotient of step 1.
Step 3: Keep repeating steps 2 and 3 until the quotient equals one.
Step 4: Finally, multiply all of the divisors of the division by their prime factors.
NEET 2023 Eligibility Criteria
JEE Main 2023 Eligibility Criteria
JEE Advanced 2023 Eligibility Criteria
JEE Advanced 2023 Maths Syllabus
JEE Advanced 2023 Physics Syllabus
JEE Advanced 2023 Chemistry Syllabus
JEE Advanced Registration Dates
CUET 2023 Eligibility Criteria