Lemma von Euklid/Umkehrung/Aufgabe

Es sei eine natürliche Zahl mit der folgenden Eigenschaft: Sobald ein Produkt teilt, teilt bereits einen Faktor. Zeige, dass eine Primzahl ist.