Primzahl ist Primelement/Beweise ohne Restklassen/Aufgabe

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