Primfaktorzerlegung für die Schule
Die Primfaktorzerlegung schreibt eine ganze Zahl als Produkt ausschließlich aus Primzahlen.
Im Browser ausführen – kostenlos
Dieser Schulrechner zeigt die kompakte Lösung mit Potenzen, die einzelnen Primfaktoren und jeden Divisionsschritt bis 1. Damit prüfen Sie Aufgaben, ohne dass der zu lernende Rechenweg verborgen bleibt. Das Ergebnis hilft beim Kürzen von Brüchen, beim Bestimmen gemeinsamer Teiler und Vielfacher sowie beim Erkennen von Primzahlen. Geben Sie eine ganze Zahl aus dem zulässigen Bereich ein, um eine eindeutige, verständliche und gut abschreibbare Erklärung zu erhalten.
Beginnen Sie mit der kleinsten möglichen Primzahl
Prüfen Sie zuerst, ob die Zahl ohne Rest durch 2, die kleinste Primzahl, teilbar ist. Wenn ja, teilen Sie und notieren 2 als Faktor. Prüfen Sie den Quotienten erneut mit 2, denn derselbe Primfaktor kann mehrfach vorkommen. Wechseln Sie erst zu 3, wenn bei der Division durch 2 ein Rest bleibt, und fahren Sie danach mit möglichen ungeraden Teilern fort. Der Rechner erfasst jede erfolgreiche Division mit Dividend, Divisor und Quotient und bildet damit die in der Schule übliche Ketten- oder Leiterdivision ab. Beispielsweise ergibt 360 geteilt durch 2 zunächst 180, danach 90 und schließlich 45. Nun teilt 2 nicht mehr ohne Rest, sodass 3 die nächste geeignete Primzahl ist. Diese feste Reihenfolge verhindert übersehene Faktoren und macht den Quotienten zunehmend kleiner. Ist der verbleibende Quotient selbst eine Primzahl, bildet er den letzten Faktor; die Division endet bei 1. Die aufgezeichneten Divisoren ergeben zusammen die vollständige Primfaktorzerlegung der Ausgangszahl.
Fassen Sie gleiche Faktoren als Potenzen zusammen
Eine korrekte Faktorenliste lässt sich durch das Zusammenfassen gleicher Primzahlen verkürzen. Kommt 2 dreimal vor, schreiben Sie 2^3, gesprochen „zwei hoch drei“. Der Exponent gibt an, wie viele Exemplare der Primzahl miteinander multipliziert werden; er ist kein zusätzlicher Faktor. Somit bedeutet 2^3 genau 2 × 2 × 2 und nicht 2 × 3. Das strukturierte Ergebnis nennt jede Primzahl mit ihrem Exponenten, während die Ergebniszeile die übliche Schulnotation verwendet. Zur Kontrolle können Sie jede Potenz ausschreiben und alle Faktoren multiplizieren. Für 360 lautet die Kurzform 2^3 × 3^2 × 5. Ausgeschrieben ergibt sie 2 × 2 × 2 × 3 × 3 × 5; das Produkt ist 360. Diese Rückwärtsprobe findet falsch übertragene Faktoren oder Exponenten. Bei einer Primzahl besteht die Zerlegung nur aus der Zahl selbst mit Exponent 1. Die Zahl 1 ist eine wichtige Ausnahme: Sie ist weder prim noch zusammengesetzt und besitzt keine Primfaktoren, weshalb der Rechner diesen Fall ausdrücklich erklärt.
Nutzen Sie die Zerlegung für weitere Aufgaben
Primfaktorzerlegungen verwandeln viele Schulaufgaben in Vergleiche von Exponenten. Für den größten gemeinsamen Teiler zerlegen Sie beide Zahlen und nehmen nur gemeinsame Primzahlen mit dem jeweils kleineren Exponenten. Für das kleinste gemeinsame Vielfache verwenden Sie jede vorkommende Primzahl mit dem größeren Exponenten. Beim Kürzen von Brüchen gilt derselbe Gedanke: Gemeinsame Primfaktoren in Zähler und Nenner werden paarweise gestrichen. Enthalten zwei Zahlen 2^3 und 2^2, ist 2^2 der gemeinsame Anteil; auf der Seite mit Exponent 3 bleibt eine weitere 2. Eine klare Schreibweise macht diesen Gedankengang sichtbar. Auch die Divisionsschritte helfen bei der Fehlersuche. Weicht Ihre Lösung ab, suchen Sie die erste Division mit einem anderen Divisor oder Quotienten, prüfen die Teilbarkeit und rechnen vom korrigierten Quotienten weiter. Die Funktion verwendet exakte Ganzzahlarithmetik und einen festen Ablauf ohne Zufall oder externe Quellen. Daher erzeugt dieselbe Eingabe stets denselben vollständigen Rechenweg.
Anwendungsfälle
Faktorenbäume prüfen
Vergleichen Sie die Enden Ihres Faktorenbaums mit der vollständigen Primzahlliste und Potenzschreibweise.
Einen Bruch kürzen
Ermitteln Sie gemeinsame Primfaktoren von Zähler und Nenner, um passende Paare zu streichen.
Gemeinsame Vielfache finden
Berechnen Sie aus den Exponenten mehrerer Zahlen den größten gemeinsamen Teiler oder das kleinste gemeinsame Vielfache.
Häufige Fragen
Was kostet die Nutzung?
Die Browseranwendung ist kostenlos; jede API-Anfrage kostet $0.002.
Ist 1 eine Primzahl?
Nein. Eins ist weder prim noch zusammengesetzt und hat keine Primfaktoren.
Warum werden Exponenten verwendet?
Ein Exponent zeigt kurz, wie oft dieselbe Primzahl als Faktor vorkommt.
Wie kann ich das Ergebnis prüfen?
Schreiben Sie jede Potenz als wiederholte Multiplikation aus; das Produkt aller Primzahlen muss der Eingabe entsprechen.
Kann ich eine Dezimalzahl oder negative Zahl eingeben?
Nein. Die Zerlegung gilt hier für positive ganze Zahlen von 1 bis 1,000,000,000,000.
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/edu/prime-factorization-school \
-H "Authorization: Bearer $KIT_KEY" \
-H "Content-Type: application/json" \
-d '{"number":360}'const res = await fetch("https://api.kit.forhosting.com/edu/prime-factorization-school", {
method: "POST",
headers: {
"Authorization": `Bearer ${process.env.KIT_KEY}`,
"Content-Type": "application/json"
},
body: JSON.stringify({
"number": 360
})
});
const { task_id } = await res.json();import os, requests
res = requests.post(
"https://api.kit.forhosting.com/edu/prime-factorization-school",
headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
json={
"number": 360
},
)
task_id = res.json()["task_id"]<?php
$res = file_get_contents("https://api.kit.forhosting.com/edu/prime-factorization-school", false, stream_context_create([
"http" => [
"method" => "POST",
"header" => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
"content" => '{"number":360}',
],
]));
$task = json_decode($res, true);body := bytes.NewBufferString(`{"number":360}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/edu/prime-factorization-school", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)Beispiel-Anfrage
{
"number": 360
}Beispiel-Antwort
{
"task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
"type": "edu.prime_factorization_school",
"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.
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. |