Es gilt generell die Zerlegung

Bei sind beide Faktoren und daher kann nicht prim sein. Bei ist

eine Primzahl. Bei liegt keine Primzahl vor.