Is there a non-advanced theorem (or some other simple way) to show that $\langle 1+i \rangle$ is prime in $\mathbb{Z}[i]$? I'm somewhat stuck. I've so far argued that any even integer and any number of the form $a+ib$, where $a,b$ are either both even or both odd, is in this ideal. But any number of this form that is divisible into some number $\ne 1+i$ is also of the same form, so it must still be in this ideal. Hence, this ideal is prime.
But I don't feel this is quite rigorous.
He asked for the simplest way, so probably he does not want to use quotients. Let $a+bi, c+di \notin \langle 1+i \rangle$, i.e. by the definition of a prime ideal we have to show that the product is also not contained in the ideal.
You have already figured out that an element is contained in the ideal if and only if the parity of the real and imaginary part are the same.
This translates into $a-b = c-d = 1 \mod 2$. Note that there are no signs mod 2, i.e. also $c+d=a+b=1 \mod 2$.
We have $$(a+bi)(c+di)=ac-bd + (ad+bc)i$$ and compute $$ac-bd-(ad+bc) = a(c-d)-b(c+d)=a-b=1 \pmod 2,$$ hence $$(a+bi)(c+di)=ac-bd + (ad+bc)i \notin \langle 1+i \rangle.$$