How do you find prime factorization of a number?

Question

How do you find prime factorization of a number?

1 Answer

Impact of this question

11516 views around the world

You can reuse this answer
Creative Commons License

Answer 1 · 2016-04-12T06:06:42

Please see below.

Explanation:

To find prime factorization of a number, e have to first identify a prime number, which divides the given number. May times, it is easy if the number is divisible by ${2, 3, 5, 7, 11, 13}$ ${2,3,5,7,11,13}$ and one can use divisibility rule for this purpose. However if number is $n$ $n$ , one need to try a prime number only till $\sqrt{n}$ $sqrtn$ . For details see this link.

Once a prime number is identified, as the number is a factor of given number, divide the number by this and find the quotient. Now try more prime factors of the quotient and go on till you find all the prime factors.

For example number $38115$ $38115$ is divisible by $9$ $9$ (using divisibility test for $9$ $9$ ) and further it is also divisible by $5$ $5$ , hence it will be divisible by $3 \times 3 \times 5$ $3xx3xx5$ or $45$ $45$ .

Dividing $38115$ $38115$ by $45$ $45$ , we get $847$ $847$ , which is divisible by $7$ $7$ and dividing this number by $7$ $7$ leads to $121$ $121$ , whic is $11 \times 11$ $11xx11$ .

Hence prime factors of $38115$ $38115$ are given by $3 \times 3 \times 5 \times 7 \times 11 \times 11$ $3xx3xx5xx7xx11xx11$ .

Science

Math

Humanities

... and beyond

How do you find prime factorization of a number?

1 Answer

Explanation:

Related questions

Impact of this question