Primzahl-Prüfer

Prüfe, ob eine Zahl prim ist, und finde ihren kleinsten Teiler.

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 →

Primfaktorzerlegungs-RechnerZerlege eine ganze Zahl in das Produkt ihrer Primfaktoren.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.Prüfer für befreundete ZahlenPrüfe, ob zwei Zahlen befreundet sind — oder gib nur eine an und erhältst den Partnerkandidaten samt geprüftem Kreis, inklusive vollkommener und geselliger Zahlen.e-Nachkommastellen-Rechner (Eulersche Zahl)Berechne bis zu 1 000 Nachkommastellen der Eulerschen Zahl e aus der Reihe Σ 1/k! — mit Ziffernhäufigkeiten, Suche und der erklärten 1828-1828-Falle.

Gib Zahl ein und der Primzahl-Prüfer ermittelt sofort Prim?, Kleinster Teiler. Zum Beispiel liefert er mit Zahl = 97 Prim? = yes und Kleinster Teiler = 97.

So funktioniert's

Gib deine Werte ein: Zahl.
Lies das Ergebnis sofort ab: Prim?, Kleinster Teiler.

Häufige Fragen

Was berechnet der Primzahl-Prüfer genau?

Er nimmt Zahl und leitet daraus Prim? und Kleinster Teiler ab. Gerechnet wird direkt während der Eingabe, das Ergebnis aktualisiert sich bei jeder Änderung.

Welche Angaben brauche ich?

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

Gibt es ein Rechenbeispiel?

Mit Zahl = 97 liefert der Rechner Prim? = yes und Kleinster Teiler = 97. Diese Zahlen stammen aus genau diesem Tool — gib dieselben Werte ein, um sie nachzurechnen.

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 Primzahl-Prüfer und dem Primfaktorzerlegungs-Rechner?

Dieser gibt Prim? und Kleinster Teiler aus, der Primfaktorzerlegungs-Rechner gibt Primfaktorzerlegung und Anzahl Primfaktoren 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.

Woher stammen die Daten und wie aktuell sind sie?

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.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.