Remember that a complex number $a+ib$ really can be thought of as a point in the (complex) plane, so $a$ is your "$x$-coordinate" and $b$ is your "$y$-coordinate".
With this in mind, it's easier just to notice that $z_4=-\sqrt3+i=2(-\frac{\sqrt3}{2}+i\frac{1}{2})$.
If $-\frac{\sqrt3}{2}+i\frac{1}{2}$ doesn't look familiar, look at this http://commons.wikimedia.org/wiki/File:Unit_circle_angles_color.svg; it's just the point $(-\frac{\sqrt3}{2},\frac{1}{2})$ written differently.
Any complex number on the unit circle can be written as $e^{i\theta}$ where $\theta\in[\pi,-\pi)$. Looking at the picture of the unit circle you know right away that $z_4=-\sqrt3+i=2(-\frac{\sqrt3}{2}+i\frac{1}{2})=2e^{i\frac{5\pi}{6}}$
Now we know that if you take a number in polar coordinates, and you rotate it a full circle, i.e. $2\pi$, you end up at the same number. Since we want all the solutions to the equation $z^2=z_4$, we need all the $z_4$'s, i.e. $z_4=2e^{i(\frac{5\pi}{6}+2\pi k)}$ where $k=1,2,\dots$
Now we can solve $z^2=2e^{i(\frac{5\pi}{6}+2\pi k)}$, take square root of both sides:
$$z=2^{\frac{1}{2}}e^{\frac{1}{2}i(\frac{5\pi}{6}+2\pi k)}=\sqrt2e^{i(\frac{5\pi}{12}+\pi k)}$$
Just so we're sure we check that $(\sqrt2e^{i(\frac{5\pi}{12}+\pi k)})^2=z_4$.
Edit: $\sqrt{2}e^{i(\frac{5\pi}{12}+\pi k)}=\sqrt{2}(\cos(\frac{5\pi}{12}+\pi k)+i\sin(\frac{5\pi}{12}+\pi k))$ by Euler's formula. But you definitely want to use the form $re^{i\theta}$ when computing with complex numbers.