Liste der Primzahlen berechnen

Primzahlen sind natürliche Zahlen, die genau zwei Teiler haben, also nur durch 1 und sich selbst ohne Rest teilbar sind. Wenn eine Zahl eine Primzahl ist, nennt man sie prim. Zahlen, die keine Primzahlen sind, heißen zusammengesetzt. Die Zahl 1 ist ein Sonderfall. Sie gilt nicht als Primzahl, da sie nur einen Teiler hat, nämlich die 1; sie gilt aber auch nicht als zusammengesetzte Zahl.

Die kleinste Primzahl ist die 2, da sie nur die beiden Teiler 1 und 2 besitzt. Die 2 ist zudem auch die einzige gerade Primzahl, da alle größeren geraden Zahlen durch 2 teilbar sind und somit nicht prim sein können.

Der Primzahl-Rechner listet alle Primzahlen innerhalb eines gegebenen Zahlenbereichs auf. Die obere Grenze darf bei maximal 1.000.000 liegen, der Rechner kann also alle Primzahlen im Zahlenbereich zu einer Million berechnen; wobei der Zahlenbereich – aus Gründen der großen Zahlenmenge – maximal 100.000 umfassen darf, z.B. den Bereich von 300.000 bis 400.000. Gehen Sie also ggf. in Teilschritten vor, um Primzahlen für größere Zahlenbereiche zu berechnen.

Neben der Primzahlenliste selbst, gibt der Rechner auch die Anzahl der Primzahlen aus, die es in dem gegebenen Zahlenbereich gibt.

Beispiel

Im Zahlenbereich von 1 bis 100 gibt es 25 Primzahlen. Dies sind: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 und 97.

Interaktive Übung

Probieren Sie dazu passend unsere interaktive Übung aus: Primzahlen - Auswahlaufgabe. Übrigens, mit MasterTool42 können Sie spannende interaktive Übungen und Tafelbilder für den Unterricht leicht selbst erstellen.

Wissen zu Primzahlen testen

Hier gibt es eine interaktive Übung zu Primzahlen.