Eine natürliche Zahl n > 1 ist eine Primzahl, wenn Sie nur durch sich selbst und 1 ganzzahlig teilbar ist.
2, 3, 5, 7, 11, 13, 17, 19 sind Primzahlen
Die effizienteste Methode zur Berechnung aller Primzahlen bis zu einer Obergrenze ist das
Primzahlsieb. Der Zeitaufwand ist O(n log(log n)). Der Speicheraufwand O(n).
