La première approche est un peu déconcertante. Certains nombres premiers dans Z ne sont pas des nombres premiers de Gauss :
En revanche, 2 + i ou 3 sont irréductibles. Il est relativement simple de caractériser les nombres premiers de Gauss. C'est le rôle du prochain paragraphe.