Lang
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
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
| Anzahl | Ergebnis |
|---|---|
| 2 | Prime |
| 9 | Komposit, teilbar durch 3 |
| 17 | Prime |
| 21 | Komposit, teilbar durch 3 und 7 |
| 97 | Prime |
Verwandte Mathematikwerkzeuge
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.
