Primfaktorzerlegung von n!
10! zerfällt in 2⁸ × 3⁴ × 5² × 7, und Sie erhalten diese Liste, ohne je das ganze Produkt zu berechnen. Geben Sie n zwischen 0 und 100000 ein und sehen Sie jede Primzahl bis n mit ihrem Exponenten nach der Legendre-Formel. Kostenlos in Ihrem Browser.
- Kostenlos
- Läuft in Ihrem Browser
- Ohne Anmeldung
- Ihre Daten bleiben auf Ihrem Gerät
Im Browser ausführen – kostenlos
Die Primfaktorzerlegung der Fakultät von n ist ein klassisches zahlentheoretisches Ergebnis: jede Primzahl höchstens n kommt in n! vor, und ihre exakte Potenz liefert die Legendre-Formel, ohne je das riesige Produkt 1×2×…×n auszuschreiben. Studierende, Wettbewerbsprogrammierer und Kryptografie-Lernende brauchen diese Exponenten für Binomialkoeffizienten, p-adische Bewertungen und Fakultäts-Teilbarkeitsprüfungen.
Was die Legendre-Formel berechnet und warum sie das Ausmultiplizieren von n! übertrifft
Für eine nichtnegative ganze Zahl n ist n! das Produkt aller positiven ganzen Zahlen bis n (mit den Konventionen 0! = 1! = 1). Dieses Produkt vollständig aufzuschreiben wird unpraktisch, sobald n einige Dutzend erreicht, weil der Dezimalwert von n!
schneller wächst, als ein Integer-Typ fester Breite fassen kann. Dennoch ist die Primfaktorzerlegung von n! vollständig durch eine kurze geschlossene Form bestimmt: ist p prim und p ≤ n, so ist der Exponent von p in n!
gleich der unendlich wirkenden, aber endlichen Summe floor(n/p) + floor(n/p²) + floor(n/p³) + …, die endet, sobald p^k n übersteigt. Diese Identität ist die Legendre-Formel (auch de-Polignac-Formel genannt). Sie zählt, wie viele Vielfache von p, von p², von p³ usw.
Faktoren von p beitragen, wenn man das Produkt 1·2·…·n ausmultipliziert. = 2^8 × 3^4 × 5^2 × 7. Keine Zufälligkeit, kein Sampling und keine Multipräzisions-Fakultät — nur ganzzahlige Division und eine Primzahlliste.
Wo Fakultätszerlegungen in der Praxis vorkommen
p-adische Bewertungen von Fakultäten treten auf, sobald Sie Binomialkoeffizienten vereinfachen, die höchste Potenz einer Primzahl berechnen, die ein Multinomial teilt, oder beweisen, dass eine Fakultät durch eine gegebene ganze Zahl teilbar ist. Wettbewerbsprogrammieraufgaben fragen oft nach dem Exponenten von p in n! oder nach der vollständigen Zerlegung von n!
unter einer bescheidenen n-Schranke; die Legendre-Formel ist die Standard-Antwort. Im Unterricht macht die Aussage, dass 25! durch 5 genau floor(25/5)+floor(25/25) = 5+1 = 6-mal teilbar ist, das Zählargument konkret ohne eine Wand von Multiplikationen.
Kryptografie- und Zahlentheorie-Notizbücher brauchen manchmal die Primsignatur von n! als Baustein für Beispiele zu glatten Zahlen oder Primorialen. Halten Sie n innerhalb der veröffentlichten Grenze, damit Sieb und Legendre-Schleifen am Edge-Worker interaktiv bleiben; für riesige n bräuchten Sie einen spezialisierten Multipräzisionsstapel, nicht diese leichte parse-Fähigkeit.
Anwendungsfälle
p-adische Bewertungen in Hausaufgaben und Wettbewerben prüfen
Studierende und Wettbewerbsteilnehmende können den Exponenten jeder Primzahl in n! prüfen, bevor sie Beweise oder Programmierlösungen einreichen, die auf der Legendre-Formel beruhen.
Binomialkoeffizienten aus Zerlegungen vereinfachen
Skripte, die Primzahlen in C(n,k) kürzen, können die Zerlegung von n!, k! und (n−k)! von diesem Endpunkt holen und Exponenten deterministisch subtrahieren.
Demos zu glatten Zahlen und Fakultäten bauen
Lehrnotizbücher und freizeitmathematische Werkzeuge können die Primsignatur von n! anzeigen, ohne den vollen Fakultätswert auszuschreiben.
Häufige Fragen
Was ist die Primfaktorzerlegung der Fakultät von n?
Es ist das Produkt der Primzahlen p ≤ n, jeweils erhoben zur Potenz aus der Legendre-Formel: floor(n/p) + floor(n/p²) + …, bis die Potenz n übersteigt.
Wie vermeidet dieser Rechner die direkte Berechnung von n!?
Er listet Primzahlen bis n mit einem Sieb und wendet die Legendre-Summe für jede Primzahl an. Der riesige Dezimalwert von n! wird nie konstruiert.
Was passiert, wenn n negativ ist?
Die Fakultät ist hier nur für nichtnegative ganze Zahlen im veröffentlichten Bereich definiert.
Was liefern 0! und 1!?
Beide sind 1, daher ist das factors-Array der Antwort leer — es gibt keine Primfaktoren aufzulisten.
Wie oft steckt die 5 in 25!?
Genau sechsmal. Bis 25 gibt es fünf Vielfache von 5, und die 25 liefert als einziges Vielfaches von 25 einen weiteren Faktor 5: 5 plus 1 ergibt 6.
Verwandte Tools
Für Entwickler — API-Zugang
Alles auf dieser Seite ist auch per API verfügbar. Dieser Abschnitt richtet sich an Teams, die es in ihre eigenen Systeme einbinden möchten; alle anderen nutzen einfach das Tool oben.
Endpunkt
Authentifizierung per Bearer-Token. Ein einziger POST stellt die Aufgabe in die Warteschlange; das Ergebnis erhalten Sie per Webhook oder über einen signierten Link.
Aufruf aus Ihrem Stack
curl -X POST https://api.kit.forhosting.com/numth/factorial-prime-factors \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"n":10}'const res = await fetch("https://api.kit.forhosting.com/numth/factorial-prime-factors", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"n": 10
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/numth/factorial-prime-factors",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"n": 10
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/numth/factorial-prime-factors", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"n":10}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"n":10}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/numth/factorial-prime-factors", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Beispiel-Anfrage
{
"n": 10
}Beispiel-Antwort
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "numth.factorial_prime_factors",
"status": "queued",
"_links": {
"result": "/tasks/tsk_…/result"
}
}Die API arbeitet asynchron: Sie erhalten sofort eine task_id. Polling ist mit 1 Anfrage pro Sekunde erlaubt.
Preis
Der Preis steht auf der Seite – keine Tokens, keine Credits. Fehlgeschlagene Aufgaben werden nicht berechnet.
Limits
max_n | 100000 |
Fehler
| HTTP | Code | Bedeutung |
|---|---|---|
401 | unauthorized | Der API-Schlüssel fehlt oder ist ungültig – prüfen Sie den Authorization-Header (Bearer). |
402 | insufficient_balance | Ihr Guthaben reicht für diese Aufgabe nicht aus – Aufladungen verfallen nicht. |
404 | unknown_type | Unbekannter Aufgabentyp – prüfen Sie das Feld „type“ gegen den Katalog. |
429 | rate_limited | Zu viele Anfragen – warten Sie kurz; Polling ist mit 1 Anfrage pro Sekunde erlaubt. |
Technische Hinweise
Diese Fähigkeit siebt die Primzahlen bis n, summiert floor(n/p) + floor(n/p²) + … für jede Primzahl und liefert eine geordnete Liste von Prim/Exponent-Paaren — deterministisch, offline und kostenlos im Browser auszuprobieren, bevor Sie den API-Pfad in Hausaufgaben-Pipelines oder automatische Prüfer einbinden.
Was die Legendre-Formel berechnet und warum sie das Ausmultiplizieren von n! übertrifft
Zum Beispiel sind bei n = 10 die Primzahlen höchstens 10 gleich 2, 3, 5 und 7; der Exponent von 2 ist floor(10/2)+floor(10/4)+floor(10/8) = 5+2+1 = 8, der von 3 ist 3+1 = 4, von 5 ist 2 und von 7 ist 1, also 10!
Wie Sie die API aufrufen und was die Antwort enthält
Bei Erfolg spiegelt die Antwort n als accepted und liefert factors als aufsteigende Liste von Objekten mit jeweils prime und exponent. Für n gleich 0 oder 1 ist die Faktorenliste leer, weil beide Fakultäten 1 sind und 1 keine Primfaktoren hat. Nutzen Sie es aus Wettbewerbslösern, Unterrichtsdemos, Skripten zur Bewertung von Binomialkoeffizienten oder jedem Workflow, der eine reproduzierbare Zerlegung von n! braucht, ohne ein Computeralgebrasystem zu installieren. Senden Sie einen JSON-Körper mit einem einzigen Pflichtfeld n — einer ganzen Zahl mindestens 0 und höchstens einhunderttausend (100000). Die Aliase number und value werden für dasselbe Feld akzeptiert, damit Browserformulare und Skripte einen Vertrag teilen. Validierungsfehler — fehlendes n, Nicht-Ganzzahl, Bruchwert, negatives n oder Wert über dem veröffentlichten Maximum — liefern invalid_input und werden nie berechnet. Der Preis ist ein fester $0.002 pro erfolgreicher Anfrage (Einzelposten mit null marginalem Stückpreis).
Wo Fakultätszerlegungen in der Praxis vorkommen
Negative Eingaben werden abgelehnt, weil die reelle Fakultät in diesem API-Vertrag für negative ganze Zahlen nicht definiert ist.
Technische Fragen
Ist das Werkzeug zur Primfaktorzerlegung der Fakultät kostenlos?
Das Browser-Werkzeug ist kostenlos und läuft lokal. API-Aufrufe nutzen vorausbezahltes KIT-Guthaben zu $0.002 pro erfolgreicher Anfrage; fehlgeschlagene Aufgaben werden nie berechnet.