Rechner für die n-te Primzahl

Ermitteln Sie die n-te Primzahl.

Ergebnis

541

So wird gerechnet

Eine Primzahl ist eine ganze Zahl größer als 1, deren einzige Teiler 1 und sie selbst sind. Um die n-te Primzahl zu finden, beginnt das Tool bei 2 und prüft jede folgende ganze Zahl durch Probedivision: Eine Zahl ist prim, wenn keine ganze Zahl von 2 bis zu ihrer Quadratwurzel sie ohne Rest teilt. Jede gefundene Primzahl erhöht einen Zähler, und die Suche endet, sobald der Zähler n erreicht. Die Position n muss eine ganze Zahl zwischen 1 und 20.000 sein; eine Dezimalzahl wie 10,7 oder alles außerhalb dieses Bereichs ergibt kein Ergebnis. Die Zählung beginnt bei 1, also ergibt n = 1 die 2, n = 2 die 3 und n = 3 die 5. Das Ergebnis ist die Primzahl selbst, nicht ihre Position.

Rechenbeispiel

Gefragt ist n = 100. Die Liste beginnt mit 2, 3, 5, 7, 11, 13 und setzt sich fort, wobei jede Zahl übersprungen wird, die einen anderen Teiler als 1 und sich selbst hat. Hat das Tool 100 Primzahlen gezählt, hält es bei der letzten an, die 100. Primzahl ist also 541. Die nächste danach, 547, wäre die 101.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Die 1 als Primzahl zu zählen; die erste Primzahl ist 2.
  • Position und Wert zu verwechseln: n = 100 fragt nach der 100. Primzahl, nicht danach, ob 100 eine Primzahl ist.
  • Einen bei null beginnenden Index zu verwenden, wie es Programmierer gewohnt sind; hier ist die erste Primzahl n = 1, nicht n = 0.
  • Eine Zahl über 20.000 einzugeben, die das Tool nicht akzeptiert.
  • Eine Dezimalzahl wie 10,7 einzugeben; das Tool liefert dann kein Ergebnis, geben Sie also eine ganze Zahl ein.

Über diesen Rechner

Dieser Rechner findet die n-te Primzahl — die 1. Primzahl ist zum Beispiel 2, die 2. ist 3, die 10. ist 29 und so weiter —, indem er aufeinanderfolgende ganze Zahlen siebt oder auf Teilbarkeit prüft, bis genügend Primzahlen gezählt wurden. Primzahlen sind ganze Zahlen größer als 1 mit genau zwei Teilern: 1 und sich selbst.

Mathematikstudierende nutzen ihn, um Hausaufgaben zur Zahlentheorie zu überprüfen, und Programmierer nutzen ihn, um ihre eigenen Primzahl-Algorithmen anhand eines bekannten Ergebnisses zu verifizieren.

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner