First, let's have a look at your first example.
If $\{0\}$ is going to be a radical ideal in $\mathbb{Z}/8\mathbb{Z}$, then it has to be equal to its own radical. But it is not, because $2^3 = 0$ in $\mathbb{Z}/8\mathbb{Z}$, so at least we have that $2\in\sqrt{\{0\}}$.
Generally, what you need to consider are the nilpotent elements of the ring $\mathbb{Z}/n\mathbb{Z}$. If there are any non-zero nilpotent elements, then $\{0\}$ is not a radical ideal. In particular, suppose that $n=p_1^{k_1}\ldots p_s^{k_s}$, where $k_i>1$ for some $i$, consider the element $m:=\text{rad}(n) = p_1\ldots p_s$, and see if you can figure out a power of $m$ that gives you the zero element.
Also, if $n=\text{rad}(n)$, there will be no non-zero nilpotent elements in your ring. The key lies of course in that powers of a number $x<n$ has a hard time being a multiple of $n$, when $n$ consists only of distinct primes. This is perhaps easiest to obtain by a contradiction argument.
Let me know, if I should provide any more hints, or if it is clear by now.