Primzahlen / Primfaktorzerlegung

Eine Primzahl ist eine natürliche Zahl, die lediglich durch sich selbst und 1 teilbar ist. Außerdem muss sie größer als 1 sein, da die 1 selbst keine Primzahl ist. Das Gegenteil einer Primzahl ist eine zusammengesetzte Zahl.

Ein Trick, um viele Zahlen schnell als zusammengesetzt bzw. Nicht-Primzahl zu erkennen ist, dass jede gerade Zahl durch zwei teilbar ist und jede Zahl, die auf 5 oder 0 endet durch 5 teilbar ist.

Die Primzahlen bis 20 lauten:

                                               2-3-5-7-11-13-17-19