Define the notion of a Euclidean domain and show that $\mathbb{Z}[i]$ is Euclidean.

Is $4+i$ prime in $\mathbb{Z}[i]$ ?