$N(1+i)=2$ que es primo, y la norma es multiplicativa. Si $1+i$ fueran compuestos, su norma también lo sería.
Para demostrar $1+i$ es primo, la más sencilla consiste en demostrar que los enteros de Gauß son a Euclidean domain
es decir, para cualquier $a+ib, c+id\in \mathbf Z[i]$ existe $q, r\in \mathbf Z[i]$ tal que $$a+bi=q(c+di)+r \qquad N(r)< N(c+di)$$ Para probarlo, tienes que demostrar que existe un entero de Gauß $q$ tal que $$N\biggl(\frac{a+bi}{c+di}-q\biggr)< 1. $$ El resultado será $\mathbf Z[i]$ es un P.I.D., de modo que los elementos irreducibles generan un ideal primo.