The prime factorization of 116 is:
$$ 116 = 2\cdot2\cdot29 $$Which is the same as :
$$ 116 = 2^{2}\cdot29 $$Prime factorization can be nicely visualized by creating a factorization tree.
116 can be written as 2 × 58. |
|
58 can be written as 2 × 29. |
|
The end nodes are the prime factors of the number 116. |
|