Primfaktorzerlegung

Jede ganze Zahl in ihre Primbausteine zerlegen. Jede ganze Zahl größer als eins ist entweder eine Primzahl oder ein eindeutiges Produkt von Primzahlen — das ist der Fundamentalsatz der Arithmetik. Dieses Werkzeug findet diese eindeutige Zerlegung, sagt Ihnen sofort, ob Ihre Zahl eine Primzahl ist, und zeigt, wie viele Teiler sie hat. Nützlich für Zahlenrätsel, Notationsbeispiele aus der Kryptografie, das Vereinfachen von Wurzelausdrücken oder einfach, um zu verstehen, warum sich die 60 so verhält, wie sie es tut (2² × 3 × 5).

So geht's

Eine ganze Zahl eintippen zwischen 1 und 9.007.199.254.740.991 (der größten ganzen Zahl, die JavaScript exakt darstellen kann).
Die Zerlegung erscheint sofort als Primzahlpotenzen — „2² × 5²" — mit dem Abzeichen „Prim", wenn die Eingabe selbst eine Primzahl ist.
Die Teileranzahl darunter verrät, wie viele positive ganze Zahlen die Zahl glatt teilen.

Probieren Sie 100 und erhalten 2² × 5²; probieren Sie 97, und das Abzeichen leuchtet auf — 97 hat außer 1 und sich selbst keine Teiler. Die Exponentenschreibweise hält selbst riesige Zahlen lesbar: 1.000.000 schrumpft zu 2⁶ × 5⁶.

Primzahlpotenzen in der Praxis

Die Schreibweise fasse wiederholte Faktoren zusammen: 360 = 2³ × 3² × 5 statt einer Wand aus „2 × 2 × 2 × 3 × 3 × 5". Potenzen von Primzahlen machen außerdem Eigenschaften offensichtlich. Um die Teiler zu zählen, nehmen Sie jeden Exponenten, addieren eins und multiplizieren: 2³ × 3² × 5 ergibt (3+1)(2+1)(1+1) = 24 Teiler. Das Werkzeug zeigt diese Zahl für jede Eingabe — ein Liebling von Rätselfreunden und Mathelehrern, die Übungsaufgaben erzeugen.

Wie der Algorithmus arbeitet

Der Rechner verwendet die Probedivision mit einer kleinen Optimierung: Zuerst werden die Kandidaten 2 und 3 getestet, danach jede Zahl der Form 6k ± 1. Weil jede zusammengesetzte Zahl einen Teiler von höchstens ihrer Quadratwurzel besitzt, endet die Suche dort. Bei einer Zahl wie 2.147.483.647 — eine berühmte Mersenne-Primzahl der Form 2³¹ − 1 — bestätigt das Werkzeug die Primalität im Bruchteil einer Sekunde. Eingaben, die selbst Primzahlen sind, sind der langsamste Fall der Probedivision; eine Primzahl nahe der oberen Sichere-Integer-Grenze kann einen Augenblick brauchen. Das Ergebnis bleibt dennoch deterministisch und exakt, weil alle Rechnungen innerhalb des exakten Ganzzahlbereichs von JavaScript bleiben.

Warum Primfaktorzerlegung wichtig ist

Krypto-Intuition: RSA beruht auf der Schwierigkeit, große zusammengesetzte Zahlen zu faktorisieren. Zu sehen, wie 61 × 53 = 3233 ergibt, macht die Falltür-Richtung greifbar.
Brüche und Wurzeln: Kürzen eines Bruchs oder Vereinfachen von √360 wird trivial, sobald die Primzahlpotenzen auf dem Papier stehen.
Zahlentheorie-Rätsel: Teiler, vollkommene Zahlen und ggT-Aufgaben starten alle mit derselben Zerlegung.
Tischspiele mit Würfeln: Manche Würfelrollen-basierte Mechaniken verlangen buchstäblich die Primfaktoren der Zahl auf einer Karte.

Randfälle

Die Zahl 1 ist besonders: Sie hat keine Primfaktoren und wird bewusst nicht als Primzahl eingestuft; das Werkzeug meldet also einen Teiler und eine leere Zerlegung („1"). Negative Zahlen und Nicht-Ganzzahlen werden mit einer klaren Meldung abgelehnt — Faktorisierung ist nur für positive ganze Zahlen definiert. Werte über der Sichere-Integer-Grenze werden ebenfalls abgelehnt, weil JavaScript darüber hinaus nicht mehr jede ganze Zahl exakt darstellen kann und eine „präzise" Antwort still und heimlich gelogen wäre.

Warum es auf dieser Seite lebt

Die Primfaktorzerlegung liegt in der Kategorie Mathe neben dem Zahlenbasis-Umrechner und den reinen Zahlenwerkzeugen. Sie ist vollständig clientseitig: Die Berechnung geschieht in Ihrem Browser, nichts wird übertragen, und die Seite funktioniert offline. Zahl einfügen, Zerlegung lesen, kopieren — ohne Konto, ohne Datenspeicherung.