Primorial-Rechner

Ermitteln Sie das Primorial einer Zahl.

Ergebnis

30.030
6

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.

Dieses Beispiel ausprobieren →

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

Ü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.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner