Primzahl ist Primelement/Beweise ohne Restklassen/Aufgabe

Zeige direkt, ohne mit Restklassen zu argumentieren, dass eine Primzahl die Eigenschaft besitzt, dass wenn ein Produkt teilt, dass sie dann einen der Faktoren teilt.