Eine natürliche Zahl ${\displaystyle {}n\geq 2}$ heißt eine Primzahl, wenn die einzigen natürlichen Teiler von ihr ${\displaystyle {}1}$ und ${\displaystyle {}n}$ sind.