Rechner für die n-te Primzahl
Ermitteln Sie die n-te Primzahl.
Ergebnis
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.
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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare