Prime factorization of $$$604$$$

Find the prime factorization of $$$604$$$.

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

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

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

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

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

The prime number $$${\color{green}151}$$$ has no other factors then $$$1$$$ and $$${\color{green}151}$$$: $$$\frac{151}{151} = {\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: $$$604 = 2^{2} \cdot 151$$$.

The prime factorization is $$$604 = 2^{2} \cdot 151$$$A.