Primfaktor-Rechner

Zerlege jede ganze Zahl bis 10^15 mit Pollards Rho und Miller-Rabin — mit Faktorbaum, Exponentenform, Teileranzahl, Sigma und eulerscher Phi-Funktion.

Das interaktive Tool braucht JavaScript. Alles andere auf dieser Seite — wie es funktioniert, ein durchgerechnetes Beispiel und die Antworten auf die üblichen Fragen — steht weiter unten und braucht nichts.

Ähnliche Tools

Alle Tools: Zahlen & Arithmetik →

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.Rechner für gemeinsame TeilerFinde alle gemeinsamen Teiler von 2 bis 10 Zahlen — mit hervorgehobenem ggT und einem Hinweis, wenn die Zahlen teilerfremd sind.Teiler-RechnerListe alle Teiler einer ganzen Zahl paarweise auf — mit Teileranzahl, Teilersumme und der Einordnung als prim, vollkommen, abundant oder defizient.Größter-gemeinsamer-Teiler-RechnerFinde den ggT von bis zu 15 Zahlen mit drei Methoden nebeneinander: euklidischer Algorithmus, Primfaktorzerlegung und Teilerliste.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.Primfaktorzerlegungs-RechnerZerlege eine ganze Zahl in das Produkt ihrer Primfaktoren.Primzahl-PrüferPrüfe, ob eine Zahl prim ist, und finde ihren kleinsten Teiler.

Primfaktor-Rechner kannst du kostenlos und beliebig oft direkt auf dieser Seite nutzen. Es steht in unserem Katalog unter Zahlen & Arithmetik, neben Mersenne-Primzahl-Prüfer und Rechner für gemeinsame Teiler.

So funktioniert's

Öffne das Tool — ohne Anmeldung oder Installation.
Gib deine Daten ein oder passe die verfügbaren Optionen an.
Erhalte dein Ergebnis sofort und kopiere oder lade es herunter.

Häufige Fragen

Was ist Primfaktor-Rechner?

Zerlege jede ganze Zahl bis 10^15 mit Pollards Rho und Miller-Rabin — mit Faktorbaum, Exponentenform, Teileranzahl, Sigma und eulerscher Phi-Funktion.

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.

Worin unterscheidet sich Primfaktor-Rechner von Mersenne-Primzahl-Prüfer?

Sie liegen nah beieinander, beantworten aber verschiedene Fragen. Mersenne-Primzahl-Prüfer: fü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. Nimm das, was zu deinem Ausgangspunkt passt — beide sind kostenlos.

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

Rechner für gemeinsame Teiler ist das nächstliegende danach: Finde alle gemeinsamen Teiler von 2 bis 10 Zahlen — mit hervorgehobenem ggT und einem Hinweis, wenn die Zahlen teilerfremd sind.

Was lohnt sich sonst noch daneben offen zu haben?

Teiler-Rechner und Größter-gemeinsamer-Teiler-Rechner — sie tauchen in derselben Aufgabe oft genug auf, um einen zweiten Tab zu verdienen.

Woher stammen die Daten?

Basisumrechnungen und zahlentheoretische Ergebnisse sind exakt. Römische Zahlen folgen der seit dem Mittelalter üblichen subtraktiven Schreibweise — nicht der einzigen, die die Römer selbst verwendeten.

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.ErklärungDie beworbene Rate beschreibt fast nichts von dem, was geschiehtBei einer Grundrate von 0,6 %, einem Soft-Pity bei 74 und einem Hard-Pity bei 90 steigt die tatsächliche Chance von 0,6 % auf 36,6 % beim 80. Zug und 90,6 % beim 89. Ohne Pity ergäben neunzig Züge 41,8 %.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.