Prime factorization of $$$104$$$

Find the prime factorization of $$$104$$$.

Start with the number $$$2$$$.

Determine whether $$$104$$$ is divisible by $$$2$$$.

It is divisible, thus, divide $$$104$$$ by $$${\color{green}2}$$$: $$$\frac{104}{2} = {\color{red}52}$$$.

Determine whether $$$52$$$ is divisible by $$$2$$$.

It is divisible, thus, divide $$$52$$$ by $$${\color{green}2}$$$: $$$\frac{52}{2} = {\color{red}26}$$$.

Determine whether $$$26$$$ is divisible by $$$2$$$.

It is divisible, thus, divide $$$26$$$ by $$${\color{green}2}$$$: $$$\frac{26}{2} = {\color{red}13}$$$.

The prime number $$${\color{green}13}$$$ has no other factors then $$$1$$$ and $$${\color{green}13}$$$: $$$\frac{13}{13} = {\color{red}1}$$$.

Since we have obtained $$$1$$$, we are done.

Now, just count the number of occurences of the divisors (green numbers), and write down the prime factorization: $$$104 = 2^{3} \cdot 13$$$.

The prime factorization is $$$104 = 2^{3} \cdot 13$$$A.