Primzahlen

Def.: Eine Zahl die nur durch 1 und durch sich selbst teilbar ist nennt man Primzahl. Die Zahl 1 ist keine Primzahl.

 

Die Primzahlen kommen weiter oben weniger vor.

 

Das Sieb des Eratosthenes

[image]

 

Man geht beginnend bei 2 und streicht der reihe nach alle vielfache der aktuellen Zahl bis man am Ende des Siebes angelangt ist.

 

 

Primfaktorzerlegung

 

24 -> 2∙2∙2∙3 = 23 ∙ 3

63 -> 3 ∙ 3 ∙ 7 = 32 ∙ 7

124 -> 2 ∙ 2 ∙ 31 = 22 ∙ 31

 

T124 = {2, 4, 31, 62, 124}