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