Zum Inhalt springen
OneKitly
Registrieren · Anmelden

Primfaktorzerlegungs-Rechner

Zerlege eine ganze Zahl in das Produkt ihrer Primfaktoren.

Ähnliche Tools

Alle Tools: Zahlen & Arithmetik →
Primzahl-PrüferPrüfe, ob eine Zahl prim ist, und finde ihren kleinsten Teiler.Die ersten n PrimzahlenListe die ersten n Primzahlen — die Bausteine der Arithmetik, die nur durch 1 und sich selbst teilbar sind. Gib die Anzahl an (bis 10.000), und es liefert die Folge, die n-te Primzahl und ihre Summe.Liste der PrimzahlenListe jede Primzahl bis zu einer gewählten Grenze mit dem Sieb des Eratosthenes. Gib eine Obergrenze an (bis 100.000), und es liefert alle Primzahlen darunter, ihre Anzahl und Summe — eine schnelle Referenz zum Faktorisieren.Primzahlzwillinge-FinderFinde jedes Primzahlzwillings-Paar bis zu einer Grenze — Primzahlen mit Abstand genau 2, wie (11, 13) oder (17, 19). Gib eine Grenze an (bis 1.000.000), und es listet die Paare und zählt sie. Ob es unendlich viele gibt, ist eines der ältesten offenen Probleme.Mersenne-Primzahl-PrüferFühre den Lucas-Lehmer-Test für 2^p - 1 mit jedem Exponenten p bis 5000 aus — mit Stellenzahl, Platz in der bekannten Liste und der erzeugten geraden vollkommenen Zahl.Primfaktor-RechnerZerlege jede ganze Zahl bis 10^15 mit Pollards Rho und Miller-Rabin — mit Faktorbaum, Exponentenform, Teileranzahl, Sigma und eulerscher Phi-Funktion.Eulersche φ-Funktion-RechnerBerechne die eulersche φ-Funktion φ(n) — die Anzahl der Zahlen von 1 bis n, die zu n teilerfremd sind (kein gemeinsamer Teiler außer 1). Sie faktorisiert n in Primzahlen und wendet φ(n) = n·∏(1−1/p) über die verschiedenen Primfaktoren an, samt Faktorisierung, Formel und Anzahl der Teilerfremden. φ liegt RSA, dem Satz von Euler und der Ordnung der multiplikativen Gruppe mod n zugrunde.Aufrunden- und Abrunden-RechnerDie Aufrundung ⌈x⌉ rundet zur nächsten Ganzzahl auf, die Abrundung ⌊x⌋ ab. Gib eine Zahl ein und erhalte beide, dazu das normale Runden, das Abschneiden zur Null und den verbleibenden Nachkommaanteil.

Gib Zahl ein und der Primfaktorzerlegungs-Rechner ermittelt sofort Primfaktorzerlegung, Anzahl Primfaktoren. Zum Beispiel liefert er mit Zahl = 360 Primfaktorzerlegung = 2 × 2 × 2 × 3 × 3 × 5 und Anzahl Primfaktoren = 6.

So funktioniert's

  1. Gib deine Werte ein: Zahl.
  2. Lies das Ergebnis sofort ab: Primfaktorzerlegung, Anzahl Primfaktoren.

Häufige Fragen

Wie funktioniert der Primfaktorzerlegungs-Rechner?

Er nimmt Zahl und leitet daraus Primfaktorzerlegung und Anzahl Primfaktoren ab. Gerechnet wird direkt während der Eingabe, das Ergebnis aktualisiert sich bei jeder Änderung.

Welche Werte verlangt der Rechner?

Ein einziger Wert: Zahl. Mehr ist nicht nötig — kein Konto, kein Datei-Upload.

Wie sieht eine typische Berechnung aus?

Mit Zahl = 360 liefert der Rechner Primfaktorzerlegung = 2 × 2 × 2 × 3 × 3 × 5 und Anzahl Primfaktoren = 6. Diese Zahlen stammen aus genau diesem Tool — gib dieselben Werte ein, um sie nachzurechnen.

Wie stark ändert sich das Ergebnis bei anderen Werten?

Deutlich. Mit Zahl = 720 geht Anzahl Primfaktoren von 6 auf 7 — deshalb lohnt es sich, mehrere Szenarien zu testen statt einer einzigen Zahl zu vertrauen.

Was ergibt sich bei kleineren Werten?

Auf Zahl = 180 reduziert, ergibt Anzahl Primfaktoren 5. Es lohnt sich, beide Enden zu prüfen, bevor man sich auf ein einzelnes Ergebnis verlässt.

Wann brauche ich das konkret?

Eine anders geschriebene Zahl lesen: eine römische Ziffer an einem Denkmal, eine Hexadezimalfarbe, ein Binärbyte oder einen zu kürzenden Bruch.

Was ist der häufigste Fehler?

Annehmen, ein Dezimalbruch überstehe einen Basiswechsel. Ein Zehntel ist dezimal exakt und binär unendlich periodisch — deshalb ergibt 0,1 + 0,2 in den meisten Sprachen nicht 0,3.

Was ist der Unterschied zwischen dem Primfaktorzerlegungs-Rechner und dem Primzahl-Prüfer?

Dieser gibt Primfaktorzerlegung und Anzahl Primfaktoren aus, der Primzahl-Prüfer gibt Prim? und Kleinster Teiler aus. Mehr Unterschied ist da nicht — nimm den mit der Zahl, die du brauchst.

Gibt es ein Werkzeug für den nächsten Schritt?

Die ersten n Primzahlen ist das nächstliegende danach: Liste die ersten n Primzahlen — die Bausteine der Arithmetik, die nur durch 1 und sich selbst teilbar sind. Gib die Anzahl an (bis 10.000), und es liefert die Folge, die n-te Primzahl und ihre Summe.

Was lohnt sich sonst noch daneben offen zu haben?

Liste der Primzahlen und Primzahlzwillinge-Finder — sie tauchen in derselben Aufgabe oft genug auf, um einen zweiten Tab zu verdienen.

Zum Weiterlesen

Alle Ratgeber →
AnleitungPrimfaktoren finden: Faktorbäume und die DivisionsmethodeZerlege jede ganze Zahl in ihre Primbausteine mit einem Faktorbaum oder wiederholter Division — und schreibe das Ergebnis als saubere Primfaktorzerlegung mit Exponenten.ErklärungSignifikante Stellen erklärt: zählen, runden und warum sie zählenLerne, was als signifikante Stelle zählt, die Regeln für führende, nachgestellte und eingeschlossene Nullen und wie signifikante Stellen deine Ergebnisse ehrlich halten.AnleitungBrüche multiplizieren und dividieren: über Kreuz mal, zum Teilen umkehrenBrüche multiplizieren braucht keinen gemeinsamen Nenner — man multipliziert über Kreuz. Dividieren heißt mit dem Kehrwert multiplizieren. Beides mit Beispielen und Kürzen.AnleitungZahlen runden: kaufmännisch, zur geraden Zahl und mehrRunde auf jede Dezimalstelle oder Anzahl signifikanter Stellen und lerne, wann kaufmännisch statt zur geraden Zahl zu runden ist, um Verzerrung zu vermeiden.AnleitungBrüche addieren und subtrahieren: gemeinsamer Nenner, zusammenfassen, kürzenAddieren oder subtrahieren kannst du nur Brüche mit gleichem Nenner. Lerne, einen gemeinsamen Nenner zu finden, die Zähler zu verrechnen und zu kürzen — mit Beispiel.AnleitungSchriftliche Division: teilen, malnehmen, subtrahieren, herunterholenDie schriftliche Division zerlegt eine große Division in einen sich wiederholenden Vier-Schritt-Zyklus. Lerne die Schleife teilen-malnehmen-subtrahieren-herunterholen und den Rest.