Primorial-Rechner

Das Primorial einer nichtnegativen ganzen Zahl n, geschrieben n#, ist das Produkt jeder Primzahl kleiner oder gleich n. Es ist das Primzahl-Analogon der Fakultät: statt alle positiven ganzen Zahlen bis n zu multiplizieren, multiplizieren Sie nur die Primzahlen, die an oder unter dieser Schranke liegen. Primoriale erscheinen in Beweisen über Primzahllücken, Konstruktionen hochzusammengesetzter Schranken, Primzahlheuristiken und Wettbewerbsaufgaben, die das Produkt der ersten Primzahlen ohne Gleitkomma-Drift brauchen. Dieser Rechner siebt Primzahlen bis n und multipliziert sie mit exakter BigInt-Arithmetik, liefert die volle Dezimalzeichenkette samt Primzahlliste und deren Anzahl. Für n unter zwei gibt es keine Primzahlen an oder unter n, daher ist das leere Produkt eins nach der üblichen multiplikativen Konvention. Negative und nicht ganzzahlige Eingaben werden mit einem klaren Validierungsfehler abgelehnt statt mit einer stillen falschen Antwort.

Wie das Primorial n# definiert und berechnet wird

Das Primorial n# ist definiert als das Produkt aller Primzahlen p mit p kleiner oder gleich n. Wenn n null oder eins ist, ist diese Menge leer und das leere Produkt gleicht eins, so wie die Null-Fakultät als eins definiert ist.

Für n gleich zwei ist die einzige Primzahl zwei und das Primorial ist zwei; für n gleich drei sind die Primzahlen zwei und drei und das Produkt ist sechs; für n gleich vier sind die Primzahlen weiterhin nur zwei und drei, das Primorial bleibt also sechs; für n gleich fünf wird das Produkt dreißig; für n gleich sieben ist es zweihundertzehn; für n gleich elf ist es zweitausenddreihundertzehn.

Das Wachstum ist im Ziffernsinn super-exponentiell, weil jede neue Primzahl das laufende Produkt mit einem größeren Faktor multipliziert, und nach dem Primzahlsatz ist der Logarithmus von n# etwa n, sodass die Ziffernlänge grob wie n über dem natürlichen Logarithmus von zehn wächst. Diese Implementierung nutzt nie Gleitkomma-Approximation, probabilistische Primzahltests für den Siebbereich oder externe Tabellen: sie führt ein klassisches Sieb des Eratosthenes bis n aus, sammelt jedes Primflag, das wahr bleibt, und multipliziert jene Primzahlen der Reihe nach mit BigInt, sodass jede Zwischen- und Endziffer ganzzahlig exakt ist.

Der Pfad ist vollständig deterministisch — keine Zufallsseeds, keine Uhren, kein Netz und keine Modelldrift —, daher liefert dasselbe n stets dieselbe Zeichenkette, dieselbe Primzahlliste und dieselbe Anzahl.

Wo exakte Primoriale in der Praxis auftauchen

Kryptografie- und Sicherheitsdozenten illustrieren manchmal, wie Produkte kleiner Primzahlen unter modularer Arithmetik wirken und wie Primoriale mit Primzahlschranken zusammenhängen; eine exakte Zeichenkettenprüfung bestätigt Folienbeispiele, bevor Lernende eigene Siebe implementieren. Produktdemos und Interview-Vorbereitung zeigen oft eine kurze Primorialtabelle neben einer Fakultätstabelle, damit Kandidaten die beiden Produkte kontrastieren können; n# in einem Aufruf zu berechnen hält interaktive Demos an Lehrbüchern ausgerichtet.

Wenn Sie später das Produkt der ersten k Primzahlen als separate indizierte Folge, nur Primzählung, Fakultät oder Primzahltest einer einzelnen großen ganzen Zahl brauchen, behandeln Sie diese als getrennte Suchabsichten statt diese Primorial-Rechner-Seite zu überladen.