The prime factorization of 512 is:
$$ 512 = 2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2\cdot2 $$Which is the same as :
$$ 512 = 2^{9} $$Prime factorization can be nicely visualized by creating a factorization tree.
512 can be written as 2 × 256. |
|
256 can be written as 2 × 128. |
|
128 can be written as 2 × 64. |
|
64 can be written as 2 × 32. |
|
32 can be written as 2 × 16. |
|
16 can be written as 2 × 8. |
|
8 can be written as 2 × 4. |
|
4 can be written as 2 × 2. |
|
The end nodes are the prime factors of the number 512. |
|