Rechner für Primzahlen in einem Bereich

Geben Sie eine Start- und Endzahl ein, um alle Primzahlen in diesem Bereich aufzulisten.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Alle Primzahlen in einem gegebenen Bereich zu finden bedeutet, jede ganze Zahl vom Startwert bis zum Endwert zu prüfen und festzustellen, ob sie außer 1 und sich selbst Teiler hat – dieser Rechner testet jede Zahl per Probedivision und prüft dabei nur ungerade Teiler bis zu ihrer Quadratwurzel. Großangelegte Werkzeuge verwenden stattdessen oft das Sieb des Eratosthenes, einen antiken Algorithmus, der nach und nach die Vielfachen jeder Primzahl streicht, statt jede Zahl einzeln zu testen, und damit bei sehr großen Bereichen weit schneller ist.

Studierende in Kursen zur Zahlentheorie und diskreten Mathematik nutzen Primzahllisten für Bereiche, um zu erkunden, wie die Primzahldichte mit wachsenden Zahlen abnimmt – ein Muster, das der Primzahlsatz beschreibt –, während Programmierer und Informatikstudierende dieselbe Art bereichsbasierter Primzahlerzeugung verwenden, um Siebalgorithmen zu testen und zu vergleichen, und in Kryptografiekursen dient die Primzahlerzeugung als gedanklicher Ausgangspunkt dafür, wie große Primzahlen bei der RSA-Schlüsselerzeugung ausgewählt werden.

Dieser Rechner nimmt eine Start- und eine Endzahl und listet jede in diesem Bereich gefundene Primzahl auf, zusammen mit der Anzahl. Die Endzahl darf höchstens 1.000.000 über der Startzahl liegen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner