Wenn eine Primzahl wäre, so wäre die Primfaktorzerlegung nicht eindeutig. Dies liegt daran, dass jede Zahl als Produkt von mit sich selbst geschrieben werden kann. Für die Zahl wären dann folgende Produkte Primfaktorzerlegungen:
Da dies nicht sinnvoll ist, hat man festgelegt, dass keine Primzahl ist.