Prime factors of 20944

The prime factors are: 2, 2, 2, 2, 7, 11, 17
Prime Factor Decomposition or Prime Factorization is the process of finding which prime numbers can be multiplied together to make the original number. 20944 divided by 2, 2, 2, 2, 7, 11, 17 gives no remainder. This means Prime number are numbers that can divide without remainder.

How to Calculate Prime Factorization of 20944?

The main method of prime factorization is start dividing the number by the any divisible prime numbers until the only numbers left are prime numbers \( (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ...) \).

\(20944\div \color{red}{2} = 10472\)
\(10472\div \color{red}{2} = 5236\)
\(5236\div \color{red}{2} = 2618\)
\(2618\div \color{red}{2} = 1309\)
\(1309\div \color{red}{7} = 187\)
\(187\div \color{red}{11} = 17\)
\(17\div \color{red}{17} = 1\)

Factorize\( (20944) = \) \(2\times 2\times 2\times 2\times 7\times 11\times 17\)

Factor Tree of 20944

20944
210472
25236
22618
21309
7187
1117
If you want to learn more about prime factorization, take a look at the Wikipedia page.
Prime factors of: