Primzahlen sind natürliche Zahlen, die genau zwei Teiler haben, nämlich 1 und sich selbst. Daher zählt die 1 nicht zu den Primzahlen. Es gibt unendlich viele Primzahlen. Ein System, welche Zahlen Primzahlen sind, wurde bisher noch nicht gefunden. Man verwendet Primzahlen häufig in der ...
Als Primfaktoren einer Zahl bezeichnet man Primzahlen , die die Zahl teilen. Als Primfaktorzerlegung bezeichnet man die Darstellung einer Zahl als Produkt von Primzahlen (ihrer Primfaktoren). Die Primfaktorzerlegung ist eindeutig. Vorgehensweise Man sucht nach einer Primzahl , die die Zahl ...