Primzahlenrechner — Primzahl prüfen & zerlegen

Zuletzt geprüft

Angaben eingeben
ErgebnisWird live aktualisiert
Ist es eine Primzahl?Ja — Es ist eine Primzahl
Nächste Primzahl31
Vorherige Primzahl23
Anzahl Primfaktoren1

Prüfen Sie, ob eine Zahl eine Primzahl ist, und berechnen Sie die Primfaktorzerlegung, die nächste und die vorherige Primzahl.

Prüfen Sie, ob eine beliebige positive ganze Zahl eine Primzahl ist, und bestimmen Sie ihre Primfaktoren.

Grundlagen von Primzahlen

Eine Primzahl ist eine ganze Zahl größer als 1, die außer durch 1 und sich selbst durch keine andere natürliche Zahl ohne Rest teilbar ist.

Anleitung

  1. Geben Sie eine positive ganze Zahl (N) ein.
  2. Der Rechner prüft die Primzahleigenschaft.
  3. Sehen Sie das Ergebnis, die Primfaktoren sowie die nächste und vorherige Primzahl.

Formel

Primzahl-Definitionn > 1, nur teilbar durch 1 und nEine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist.
Primfaktorzerlegungn = p1^a1 × p2^a2 × ... × pk^akEindeutige Zerlegung in ein Produkt aus Primzahlen.

Beispiele

Primzahlprüfung

Für N = 29: 29 ist eine Primzahl. Die nächste Primzahl ist 31, die vorherige Primzahl ist 23.

Häufige Fragen

Ist die Zahl 1 eine Primzahl?

Nein, per Definition ist 1 weder eine Primzahl noch eine zusammengesetzte Zahl.

Welche ist die kleinste Primzahl?

Die Zahl 2 ist die kleinste Primzahl und zugleich die einzige gerade Primzahl.

Verwandte Rechner