Primzahl-Tools
Primzahlen prüfen, Faktoren finden, Primzahlbereiche generieren
100% clientseitige Verarbeitung
97 is a prime number
2^2 x 3 x 5
The 10th prime is 29
Primzahlen prüfen, Faktoren finden, Primzahlbereiche generieren
100% clientseitige Verarbeitung
97 is a prime number
2^2 x 3 x 5
The 10th prime is 29
Eine Primzahl ist eine Zahl, die nur durch 1 und sich selbst teilbar ist, und diese unteilbaren Zahlen sind die Atome der Arithmetik. Der Fundamentalsatz der Arithmetik besagt, dass jede Ganzzahl über 1 genau auf eine Weise in Primzahlen zerfällt — weshalb das Zerlegen von 91 in 7 × 13 immer dieselbe Antwort gibt, egal wie Sie vorgehen.
Primzahlen folgen keinem einfachen Muster. Euklid bewies vor über zweitausend Jahren, dass sie nie ausgehen, und Primzahlzwillinge wie 11 und 13 könnten ebenfalls unendlich viele sein, auch wenn das niemand bewiesen hat. Genau diese Unvorhersehbarkeit macht sie nützlich: RSA-Verschlüsselung funktioniert, weil das Multiplizieren zweier großer Primzahlen einfach ist, während das Zurückfaktorisieren des Produkts brutal schwer ist. Primzahlen tauchen sogar in der Natur auf — periodische Zikaden erscheinen in 13- und 17-Jahres-Zyklen, vermutlich um nicht mit den Lebenszyklen von Räubern zu synchronisieren.
Eine Primzahl ist eine natürliche Zahl größer als 1, die außer 1 und sich selbst keine Teiler hat.
Nein, 1 wird per Definition nicht als Primzahl betrachtet.