Primzahl-Prüfer

Stellen Sie fest, ob eine Zahl prim ist, und zerlegen Sie sie in Primfaktoren.

Ergebnis

✗
2 × 2 × 2 × 3 × 3 × 5

So wird gerechnet

Das Tool verwendet Probedivision. Es probiert jeden Teiler p ab 2, solange p × p ≤ x gilt, und jedes Mal, wenn p die verbleibende Zahl x ohne Rest teilt, notiert es p als Faktor und dividiert ihn heraus. Was am Ende oberhalb von 1 übrig bleibt, ist selbst ein Primfaktor.

Wird genau ein Faktor gesammelt, ist die Zahl eine Primzahl und zeigt ✓, mit der Zahl selbst als einzigem Faktor. Andernfalls zeigt sie ✗ und listet die Primfaktoren mit Wiederholungen auf, die miteinander multipliziert die ursprüngliche Zahl ergeben. Akzeptiert werden nur ganze Zahlen ab 2; 0, 1, negative Zahlen und Zahlen mit Nachkommateil liefern kein Ergebnis, ebenso Zahlen ab 253 (9.007.199.254.740.992), die sich nicht exakt darstellen lassen. Die Suche nur bis zur Quadratwurzel genügt, da eine zusammengesetzte Zahl immer einen Primfaktor hat, der nicht größer ist als ihre Quadratwurzel.

Rechenbeispiel

Prüfen Sie 360.

  1. 360 geteilt durch 2 = 180, dann durch 2 = 90, dann durch 2 = 45: dreimal der Faktor 2
  2. 45 geteilt durch 3 = 15, dann durch 3 = 5: zweimal der Faktor 3
  3. 5 bleibt übrig und ist eine Primzahl: einmal der Faktor 5

Es wurden sechs Faktoren gefunden, die Zahl ist also keine Primzahl (✗), und die Zerlegung lautet 2 × 2 × 2 × 3 × 3 × 5, was 2³ × 3² × 5 = 360 entspricht.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • 1 für eine Primzahl halten: Sie hat nur einen Teiler, und das Tool liefert dafür kein Ergebnis, ebenso wie für 0 und negative Zahlen.
  • Für eine Primzahl eine Faktorliste erwarten: Eine Primzahl zeigt ✓ mit der Zahl selbst als einzigem Faktor.
  • Annehmen, ungerade Zahlen seien Primzahlen: 9, 15, 21 und 25 sind ungerade und zusammengesetzt.
  • Eine Zahl mit Nachkommateil (wie 12,5) oder mit Tausendertrennzeichen eingeben: Es werden nur einfache ganze Zahlen akzeptiert, und das Tool endet bei 9.007.199.254.740.992 (253) ohne Ergebnis.

Über diesen Rechner

Dieses Tool prüft, ob eine Zahl eine Primzahl ist — das heißt, sie hat keine positiven Teiler außer 1 und sich selbst —, indem es sie gegen mögliche Teiler testet; ist die Zahl keine Primzahl, zerlegt es sie zusätzlich in ihre Primfaktorzerlegung, die eindeutige Menge von Primzahlen, deren Produkt die Zahl ergibt. Jede ganze Zahl größer als 1 ist entweder eine Primzahl oder lässt sich als genau ein solches Produkt darstellen — eine Tatsache, die als Fundamentalsatz der Arithmetik bekannt ist.

Es wird von Schülern und Studierenden genutzt, die Zahlentheorie lernen und Faktorisierungsaufgaben bearbeiten, sowie von Programmierern und Hobbyisten, die sich mit Themen wie Kryptografie befassen, bei denen die Schwierigkeit, sehr große Zahlen in ihre Primfaktoren zu zerlegen, die Sicherheit von Algorithmen wie RSA begründet. Es kommt auch in einfacheren, praktischen Zusammenhängen vor, etwa beim Kürzen eines Bruchs auf seine einfachste Form oder beim Finden des kleinsten gemeinsamen Vielfachen zweier Zahlen — beides beruht auf der Kenntnis der Primfaktorzerlegung.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner