Allgemeine Zeitung Mainz Stellenanzeigen
Somit ist die untersuchte Zahl keine Primzahl. Schritt 1: √167 = 12, 923 Schritt 2: Primzahlen bis zum Ergebnis aus Schritt 1: 2, 3, 5, 7, 11 Schritt 3: 167: 2 = 83, 5 167: 3 = 55, 67 167: 5 = 33, 4 167: 7 = 23, 86 167: 11 = 15, 18 Schritt 4: Alle Ergebnisse verfügen über einen Rest. Somit ist die untersuchte Zahl eine Primzahl. Schritt 1: √307 = 17, 52 Schritt 2: Primzahlen bis zum Ergebnis aus Schritt 1: 2, 3, 5, 7, 11, 13, 17 Schritt 3: 307: 2 = 153, 5 307: 3 = 102, 33 307: 5 = 61, 4 307: 7 = 43, 86 307: 11 = 27, 91 307: 13 = 23, 62 307: 17 = 18, 06 Schritt 1: √350 = 18, 71 Schritt 3: 350: 2 = 175 350: 3 = 116, 67 350: 5 = 70 350: 7 = 50 350: 11 = 31, 82 350: 13 = 26, 92 350: 17 = 20, 59 Was ist eine Primfaktorzerlegung? Mit der Primfaktorzerlegung wird eine Zahl in kleinere Primzahlen zerlegt. Diese sollen multipliziert dann am Ende die Zahl ergeben, die man zuvor zerlegt hat. Man beginnt bei der Zerlegung immer mit der kleinsten Primzahl, also der 2. Falls die Zahl nicht durch 2 teilbar ist, versucht man es mit der nächstgrößeren Primzahl usw. Primzahlen, die miteinander multipliziert werden, nennt man "Primfaktoren".
Die besondere Eigenschaft der Primzahlen, dass sie nicht in Produkte mit kleineren Faktoren zerlegt werden können, sorgt dafür, dass am Ende ein Produkt mit ausschließlich Primzahlen entsteht. Diese Zerlegung einer Zahl in ein Produkt aus Primzahlen wird Primfaktorzerlegung genannt. Warum ist 1 keine Primzahl? Die Multiplikation einer Zahl mit 1 verändert diese Zahl nicht. Wenn du 1 als Primzahl zulassen würdest, so könntest du eine Zahl immer weiter dadurch "zerlegen", dass du 1 als Faktor anhängst. Nimm die Zahl 12. Wäre 1 eine Primzahl, so könntest du folgende unendliche "Primfaktorzerlegung" durchführen: Damit dies nicht geschieht, wird die 1 nicht zu den Primzahl gerechnet. Dadurch wird die Primfaktorzerlegung auch eindeutig. Jede Primfaktorzerlegung einer Zahl ergibt immer dasselbe Ergebnis (wenn du die Reihenfolge der Faktoren außer Acht lässt). Die Primzahlen bis 99 Folgende Zahlen bis 99 sind Primzahlen: Überprüfen, ob eine Zahl eine Primzahl ist Wenn du überprüfen möchtest, ob eine gegebene Zahl eine Primzahl ist, so besteht die einfachste Methode darin, zu versuchen, die Zahl der Reihe nach durch alle Primzahlen zu teilen, die sogenannte Probedivision.
Eine neue Ära der Primzahlerforschung wurde um 300 v. mit dem Erscheinen der "Elemente" von Euklid eingeleitet. Das griechische Universalgenie bewies in seinem Buch erstmals, dass es unendlich viele Primzahlen gibt. Dies ist einer der ersten bekannten mathematischen Beweise der einen Widerspruch benutzt, um eine Vermutung zu begründen. Außerdem bewies Euklid eine der wichtigsten Grundlagen der Arithmetik, dass nämlich jede Ganzzahl als das Produkt von Primzahlen geschrieben werden kann. Auch konnte Euklid zeigen, dass, wenn es ein n gibt, mit dem 2^n-1 eine Primzahl ist, (2^n-1)*2^(n-1) eine perfekte Zahl ist. Erst 2000 Jahre später, im Jahre 1747, konnte der schweizer Mathematiker Euler die Umkehrung dieses Satzes bewiesen und auch zeigen, dass alle geraden perfekten Zahlen dieser Form sein müssen. Ob es ungerade perfekte Zahlen gibt, ist bis heute unbekannt. Die Zeit der großen griechischen Mathematiker endete mit Eratosthenes um 200 v. Chr., der einen Algorithmus zum Berechnen von Primzahlen entdeckte.