Prime número Rechner

QuickCalculators prüft, ob eine ganze Zahl Primzahl ist, meldet den zusammengesetzten Status, wenn Faktoren existieren, und kann Primzahlen innerhalb eines gewählten Bereichs auflisten. Geben Sie eine einzelne ganze Zahl ein, um zu testen, oder setzen Sie Grenzen, um jede Primzahl zwischen ihnen zu sehen, wobei Versuchsteilungsschritte für den einzahligen Pfad angezeigt werden.

01 Rechner

Ergebnis

    Ausführliche Lösung

    QuickCalculators prüft, ob eine ganze Zahl Primzahl ist, meldet den zusammengesetzten Status, wenn Faktoren existieren, und kann Primzahlen innerhalb eines gewählten Bereichs auflisten. Geben Sie eine einzelne ganze Zahl ein, um zu testen, oder setzen Sie Grenzen, um jede Primzahl zwischen ihnen zu sehen, wobei Versuchsteilungsschritte für den einzahligen Pfad angezeigt werden.

    Überprüfen Sie, ob eine Zahl Primzahl ist

    Concept diagram: Inputs leads to whether a number is prime leads to ResultInputswhether a number isprimeResult
    Check whether a number is prime.

    Eine Primzahlprüfung fragt, ob eine ganze Zahl größer als 1 positive Teiler außer 1 und sich selbst hat. Existiert kein solcher Divisor, ist die Zahl prim; wenn ein passender Faktor vorliegt, ist die Zahl zusammengesetzt. QuickCalculators gibt diese Klassifikation für ganze Zahlen im unterstützten Bereich zurück und erklärt den ersten Faktor, der gefunden wird, wenn die Zahl den Test nicht besteht.

    Die ganzen Zahlen 0 und 1 sind nach der hier verwendeten Standarddefinition weder prim noch zusammengesetzt. Negative Eingaben werden für die Primzahlkennzeichnung abgelehnt, da der Primstatus für positive ganze Zahlen größer als 1 definiert ist. Das Tool stellt diese Randfälle klar dar, anstatt ein wahres oder falsches Etikett zu erzwingen.

    Verstehen Sie, was eine Zahl prim macht

    Concept diagram: Inputs leads to what makes a number prime leads to ResultInputswhat makes a numberprimeResult
    Understand what makes a number prime.

    Eine Primzahl hat genau zwei verschiedene positive Teiler: 1 und die Zahl selbst. Diese Definition schließt 1 aus, das nur einen positiven Divisor besitzt, und schließt jeden Kompositen mit einem anderen Faktorpaar als 1 und n aus. QuickCalculators stützt sich auf diese Zwei-Divisor-Regel, wenn es ein Ergebnis als Primwert kennzeichnet.

    Kleine Primzahlen sind 2, 3, 5, 7, 11, 13, 17 und 19. Die gerade Primzahl 2 ist die einzige gerade Primzahl, weil jede größere gerade Zahl durch 2 teilbar ist. Das Wissen um diese Tatsache beschleunigt mentale Überprüfungen, bevor die gesamte Trial-Division-Routine läuft.

    Prüfe die Primität durch Versuchsdivision

    Concept diagram: Inputs leads to Test primality by trial division leads to ResultInputsTest primality by trialdivisionResult
    Test primality by trial division.

    Die Versuchsdivision testet Kandidatenteiler von 2 bis zur Quadratwurzel von n. Wenn in diesem Bereich kein Divisor erscheint, ist n prim, da jeder Faktor, der größer als die Quadratwurzel ist, mit einem Faktor kleiner als der Quadratwurzel paaren würde. QuickCalculators verwendet diese Grenze, sodass die Suche frühzeitig stoppt, anstatt jede ganze Zahl bis n selbst zu überprüfen.

    Für n gleich 17 ist die Quadratwurzel etwas mehr als 4, daher reicht es aus, 2, 3 und 4 zu überprüfen. Keine teilt 17, also ist 17 Primzahl. Bei einer Zusammensetzung wie 51 endet das Finden von 3 als Teiler den Test sofort und meldet 51 als Komposit mit Faktor 3.

    Listen Sie die Primzahlen in einem Bereich auf

    Concept diagram: Inputs leads to List prime numbers in a range leads to ResultInputsList prime numbers in arangeResult
    List the prime numbers in a range.

    Die Auflistung von Primzahlen in einem Bereich ergibt jede Primzahl zwischen inklusiven oder exklusiven Schranken entsprechend dem gewählten Modus. Kleine Reichweiten können wiederholte Versuchsteilung verwenden; Größere Bereiche können ein Siebmuster verwenden, das Verbundwerke in großen Mengen markiert. QuickCalculators präsentiert die Liste in aufsteigender Reihenfolge, sodass Reihenfolge und Zählung leicht zu überprüfen sind.

    Die Primzahlen von 1 bis 20 sind 2, 3, 5, 7, 11, 13, 17 und 19. Diese achtstellige Liste ist eine gängige Hausaufgabenprüfung und passt zur Motorenvorrichtung der Pause. Zahlen wie 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18 und 20 werden als nicht-primzahlen ausgeschlossen.

    Überprüfe, ob 17 Primzahl ist

    Concept diagram: Inputs leads to whether 17 is prime leads to ResultInputswhether 17 is primeResult
    Check whether 17 is prime.

    Der durchgeführte Primalitätsfall prüft 17 auf QuickCalculators mit einem kurzen Trial-Division-Bestand. Zu berücksichtigende Divisoren laufen durch den Boden der Quadratwurzel von 17, also 4. Wenn man 2, 3 und 4 überprüft, gibt es keine exakte Division, also ist 17 Primzahl und reiht sich in die frühe Primzahlliste ein.

    1. Beachte, dass 17 größer als 1 ist, sodass ein Primzahllabel möglich ist.
    2. Trial-Division durch 2, 3 und 4; Keine Teilung von 17 gleichmäßig.
    3. Schlussfolger, dass 17 Primzahl ist.

    Dieses Primergebnis für 17 ist die Referenz-Einzahl-Fixierung für diese Seite.

    Diesen häufigen Fehler vermeiden

    Concept diagram: Inputs leads to Avoid this common mistake leads to ResultInputsAvoid this commonmistakeResult
    Avoid this common mistake.

    Das Missverständnis "1 ist die erste Primzahl" steht im Widerspruch zur Definition des Zweiteilers. Die ganze Zahl 1 hat nur einen positiven Teiler, daher ist sie nicht prim. Wenn man mit Primzahllisten auf 2 beginnt, bleiben Faktorisierungen, Siebe und Hausaufgabenschlüssel ausgerichtet. Behandle 1 als Spezialeinheit, nicht als Prime.

    Häufig gestellte Fragen

    Was ist eine Primzahl?

    Eine Primzahl ist eine ganze Zahl, die größer als 1 ist, deren einzige positive Divisoren 1 und sie selbst sind. Beispiele sind 2, 3, 5, 7 und 17. QuickCalculators verwendet diese Definition bei der Klassifikation einer eingegebenen ganzen Zahl.

    Wie überprüft man, ob eine Zahl Primzahl ist?

    Zu prüfen, ob eine Zahl Primzahl ist, bedeutet, einen Divisor von 2 bis zur Quadratwurzel der Zahl zu testen. Tritt keine vor, ist die Zahl Primzahl; wenn einer erscheint, handelt es sich um Komposit. Das Arbeitspanel listet die Versuchsschritte für den Einzahlmodus auf.

    Ist 17 eine Primzahl?

    Siebzehn ist eine Primzahl, weil sie außer 1 und 17 keine positiven Divisoren hat. Gerichtsabteilung bis 4 findet keinen Faktor. Die Eingabe von 17 auf dieser Seite ergibt dieselbe Primklassifikation.

    Was sind die Primzahlen von 1 bis 20?

    Die Primzahlen von 1 bis 20 sind 2, 3, 5, 7, 11, 13, 17 und 19. Jede andere ganze Zahl in diesem Bereich ist zusammengesetzt oder, für 1, weder Primzahl noch zusammengesetzt. Der Reichweitenmodus listet diese acht Werte in der Reihenfolge auf.

    Ist 1 eine Primzahl?

    Die eine ist keine Primzahl nach der Standarddefinition, die genau zwei verschiedene positive Divisoren benötigt. Listen und Faktorisierungssätze beginnen mit Primzahlen bei 2. Der Rechner kennzeichnet 1 weder als Primzahl noch als Komposit.

    Was ist eine zusammengesetzte Zahl?

    Eine zusammengesetzte Zahl ist eine ganze Zahl größer als 1, die einen positiven Teiler besitzt, der nicht 1 und sich selbst ist. Beispiele sind 4, 9, 15 und 51. Die zusammengesetzten Ergebnisse auf dieser Seite nennen mindestens einen passenden Faktor, wenn sie gefunden werden.

    Warum die Trial Division an der Quadratwurzel stoppen?

    Die Versuchsdivision endet an der Quadratwurzel, weil jeder Faktor, der größer als diese Wurzel ist, mit einem bereits geprüften kleineren Faktor kombiniert werden würde. Das Suchen über die Wurzel hinaus funktioniert ohne neue Faktorpaare zu finden. Der Taschenrechner verwendet diese Grenze für Effizienz und für die Abgleichsmethode im Lehrbuch.

    Zusammenfassung

    QuickCalculators klassifiziert ganze Zahlen als Primzahlen oder zusammengesetzte Zahlen und kann Primzahlen innerhalb eines Bereichs auflisten. Primalität verwendet Trial-Division durch die Quadratwurzel, sodass 17 Primzahl ist und Zahlen wie 51 einen Faktor früh anzeigen. Die Primzahlen von 1 bis 20 sind 2, 3, 5, 7, 11, 13, 17 und 19.

    Denk daran, dass 1 nicht Primzahl ist und dass 2 die einzige gerade Primzahl ist.