Da gibt es massenweise Beweise, du findest dort sicher einen. Z.b. hier: https://de.wikipedia.org/wiki/Primfaktorzerlegung#Beweis_der_Existenz