Primorial-Rechner
Ermitteln Sie das Primorial einer Zahl.
Ergebnis
So wird gerechnet
Der Rechner geht jede ganze Zahl von 2 bis n durch, prüft jede per Probedivision auf Primalität und multipliziert die Primzahlen miteinander: n# = ∏ p über alle Primzahlen p ≤ n. Außerdem gibt er an, wie viele Primzahlen multipliziert wurden. Die Eingabe muss eine ganze Zahl von 1 bis 40 sein; eine Dezimalzahl wie 13,5 oder alles außerhalb dieses Bereichs liefert kein Ergebnis. Für n = 1 gibt es keine Primzahlen, das Produkt ist also das leere Produkt 1. Das Ergebnis ändert sich nur, wenn n eine neue Primzahl erreicht, deshalb sind 13# und 16# dieselbe Zahl.
Rechenbeispiel
Geben Sie n = 13 ein. Die Primzahlen bis 13 sind 2, 3, 5, 7, 11 und 13, das sind 6 Primzahlen. Schrittweise multiplizieren: 2 × 3 = 6, × 5 = 30, × 7 = 210, × 11 = 2.310, × 13 = 30.030. Das Primorial 13# ist 30.030, gebildet aus 6 Primzahlen.
Häufige Fehler
- Alle ganzen Zahlen bis n multiplizieren. Das ist die Fakultät; das Primorial überspringt zusammengesetzte Zahlen, daher ist 13# gleich 30.030, während 13! über sechs Milliarden beträgt.
- Erwarten, dass sich der Wert bei jedem Schritt von n ändert. Er springt nur bei Primzahlen, daher ergeben 14, 15 und 16 dasselbe wie 13.
- Eine Dezimalzahl oder einen Wert über 40 eingeben. Dezimalzahlen sowie Werte über 40 oder unter 1 liefern kein Ergebnis.
- Die 1 als Primzahl zählen. Sie ist keine, trägt also nichts bei, und die Anzahl der Primzahlen für n = 1 ist 0.
Quellen
- A034386: Primorial numbers (second definition): n# = product of primes <= n — The On-Line Encyclopedia of Integer Sequences (OEIS Foundation)
Über diesen Rechner
Das Primorial von n, geschrieben n#, ist das Produkt aller Primzahlen kleiner oder gleich n — analog zur Fakultät, nur dass ausschließlich Primzahlen multipliziert werden. Zum Beispiel ist 10# = 2 × 3 × 5 × 7 = 210 (die Primzahlen bis 10). Primoriale wachsen extrem schnell, sobald mehrere Primzahlen enthalten sind sogar schneller als Fakultäten desselben Arguments, da jeder Faktor selbst eine Primzahl ist und keine Folge aufeinanderfolgender ganzer Zahlen.
Primoriale tauchen in der gesamten Zahlentheorie auf: Euklids klassischer Beweis, dass es unendlich viele Primzahlen gibt, betrachtet eine Zahl, die um eins größer ist als ein Primorial (p# + 1), und „Primorial-Primzahlen“ (Primzahlen der Form p# ± 1) sind ein aktives Gebiet der Primzahlsuche. Sie werden auch genutzt, um zu Testzwecken Zahlen mit vielen kleinen Primfaktoren zu konstruieren, sowie beim Studium von Primzahllücken und der Verteilung der Primzahlen über die Primzahlzählfunktion. Studierende und Hobby-Zahlentheoretiker nutzen diesen Rechner, um n# für beliebige n zu berechnen und diese Muster zu erkunden.
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