Primzahlprüfung

Primzahlrechner

Überprüfen Sie, ob eine Zahl ein Prim- oder Komposittal ist, sehen Sie sich Faktortests, Teilbarkeitsnotizen, Beispiele und verwandte Zahlenwerkzeuge an. Geben Sie eine ganze Zahl ein und der Rechner prüft die Teilbarkeit bis zur Quadratwurzel der Zahl.

Überprüfe, ob eine Zahl Primzahl ist

Primzahlprüfung

97 ist Primzahl.

Primzahltest

Um eine Zahl n zu testen, prüfe die Teilbarkeit durch ganze Zahlen von 2 bis zur Quadratwurzel von n.

\[\text{Testteiler} \le \sqrt{n}\]

Wenn keiner gleichmäßig geteilt wird, ist die Zahl Primzahl.

Beispiele

AnzahlErgebnis
2Prime
9Komposit, teilbar durch 3
17Prime
21Komposit, teilbar durch 3 und 7
97Prime

Primzahlrechner FAQ

Ist 1 Prime?

Nein. Eine Primzahl muss genau zwei positive Divisoren haben, und 1 hat nur einen.

Ist 2 Prime?

Ja. 2 ist Primzahl und die einzige gerade Primzahl.

Warum nur bis zur Quadratwurzel testen?

Hat eine Zahl einen Faktor, der größer als ihre Quadratwurzel ist, muss sie auch einen passenden Faktor haben, der kleiner als die Quadratwurzel ist.

Was ist eine zusammengesetzte Zahl?

Eine zusammengesetzte Zahl hat mehr als zwei positive Teiler, wie 4, 6, 8, 9, 10 und 12.