Primzahlen finden

Gibt alle Primzahlen in einem vorher festgelegten Wertebereich aus. Eine Primzahl ist eine natürliche Zahl, die nur durch 1 und sich selbst teilbar ist. Primzahlen spielen eine wichtige Rolle in der Zahlentheorie und in der Kryptographie. Für den letzteren Bereich braucht man allerdings sehr große Primzahlen, hier können nur Zahlen bis zu maximal 10¹⁵ berechnet werden.

Beispiel: die Primzahlen zwischen 180 und 200 sind: 181 191 193 197 199

Bei einer großen Spanne oder sehr hohen Zahlen kann die Berechnung durchaus eine Weile dauern.

Siehe auch Primfaktorzerlegung.