Zum Inhalt springen

Wie funktioniert das Sieb des Eratosthenes?

Gefragt von: Cornelia Heim-Kramer  |  Letzte Aktualisierung: 23. September 2022
sternezahl: 4.2/5 (20 sternebewertungen)

Das Sieb des Eratosthenes ist ein Verfahren, um systematisch alle Primzahlen aus einer Liste von Zahlen zu bestimmen. Diese Liste beginnt mit der Zahl 2 und enthält alle darauffolgenden natürlichen Zahlen bis zu einer festgelegten größten Zahl.

Warum heißt es Sieb des Eratosthenes?

Das Sieb des Eratosthenes ist ein Algorithmus zur Bestimmung einer Liste oder Tabelle aller Primzahlen kleiner oder gleich einer vorgegebenen Zahl. Es ist nach dem griechischen Mathematiker Eratosthenes benannt.

Warum können im Sieb des Eratosthenes keine Primzahlen durchgestrichen werden?

Die Zahl 7 wird angemalt, da es sich bei ihr um eine Primzahl handelt. Alle Vielfachen von 7 sind durch 7 teilbar, sind also keine Primzahlen. Deshalb können wir diese Zahlen durchstreichen (14, 21, 28, ...)

Warum ist die 33 keine Primzahl?

33 ist: die größte natürliche Zahl, die sich nicht als Summe verschiedener Dreieckszahlen darstellen lässt. die kleinste ungerade Schnapszahl, die keine Primzahl ist. die Summe der ersten vier positiven Fakultäten.

Wie kann man feststellen ob eine Zahl eine Primzahl ist?

Eine Primzahl ist eine Zahl, die nur durch sich selbst und durch 1 ohne Rest teilbar ist. Eine Primzahl ist immer eine natürliche Zahl. Die 0 und die 1 sind jedoch keine Primzahlen.

Sieb des Eratosthenes

36 verwandte Fragen gefunden

Warum ist 7 keine Primzahl?

Eine Primzahl ist jede Zahl, die nur durch die Zahl 1 und sich selbst teilbar ist. Somit sind unter anderem die Zahlen 2, 3, 5, 7, 11, 13, 17, 19 und 23 Primzahlen.

Warum ist die Zahl 9 keine Primzahl?

Ist die Zahl 9 eine Primzahl? Die Zahl 9 ist keine Primzahl, denn es gibt mehr als 2 Teiler: Die 9 kann durch 1 und 9 geteilt werden. Sie kann jedoch auch durch 3 ohne Rest geteilt werden. Daher ist die Zahl 9 keine Primzahl.

Was ist die kleinste Zahl auf der ganzen Welt?

Es gibt keine größte natürliche Zahl, wohl gibt es aber eine kleinste natürliche Zahl, nämlich 1. Im Folgenden fassen wir die wichtigsten Eigenschaften der natürlichen Zahlen kurz zusammen: 1.) 1 ist die kleinste natürliche Zahl.

Ist 99 eine Primzahl?

P = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199 ...} Es gibt unendlich viele Primzahlen.

Wie groß ist die größte bekannte Primzahl?

Bisher sind 50 Mersenne-Primzahlen bekannt, die kleinsten unter ihnen sind M2=22−1=3, M3=23−1=7 und M5=25−1=31. Die größte bisher bekannte ist M77232917=277232917−1.

Sind alle ungeraden Zahlen Primzahlen?

Bis auf die 2 sind alle Primzahlen ungerade. Die 36 kann also keine Primzahl sein.

Warum ist die Zahl 1 keine Primzahl?

Generell gilt seit dem 20. Jahrhundert unter den allermeisten Mathematikern die Übereinkunft, die Zahl 1 nicht zu den Primzahlen zu zählen. Das Argument dafür, dass 1 eine Primzahl ist, ist das folgende: 1 ist nur durch sich selbst und 1 teilbar.

Wer hat das Sieb erfunden?

Bekannt ist ERATOSTHENES (um 230 v. Chr.) der mit dem nach ihm benannten Sieb eine Methode angab, die Primzahlen der Reihe nach zu ermitteln. Dazu ordnet man die Zahlen etwa wie im Bild 1 an.

Was sind die Primzahlen von 1 bis 1000?

Die Primzahlen bis 1000:
  • 2 3 5 7 11 13 17 19 23 29.
  • 31 37 41 43 47 53 59 61 67 71.
  • 73 79 83 89 97 101 103 107 109 113.
  • Primzahlfunktion p(x) = Anzahl aller Primzahlen, die kleiner oder gleich der natürlichen Zahl x ist.
  • Beispiel: p(11) = 5, p(1000) = 168.
  • Der Graph von p(x) ist eine Treppenfunktion:

Haben Primzahlen nur zwei vielfache?

Eine Primzahl hat damit nur zwei Teiler. Dies ist schon das gesamte Geheimnis hinter Primzahlen. Nehmen wir ein kleines Beispiel zum Verdeutlichen: Die Zahl 11. Diese Zahl lässt sich nicht durch 2, 3, 4, 5, 6, 7, 8, 9, 10, 12 oder eine andere Zahl teilen, ohne dass ein Rest (Kommazahl) entsteht.

Warum ist die 15 keine Primzahl?

Sie sind nur durch sich selbst und durch 1 teilbar. Eine Zahl ist entweder eine Primzahl oder kann durch eine Primzahl geteilt werden (Primteiler). Die Primzahlen bis 100 lauten: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Was ist die kleinste Primzahl?

Was ist die kleinste Primzahl? Die kleinste Primzahl ist die Zahl 2! Primzahlen sind stets natürliche Zahlen, die größer als 1 sind. Die 0 zählt nicht dazu, da die 0 zwar durch 1, aber nicht durch sich selbst teilbar ist, da man keine Zahlen durch 0 teilen darf.

Für was braucht man Primzahlen im Leben?

„Primzahlen sind ein großer Teil unseres Alltags, sie sind wichtig für Verschlüsselung. Aber sie sind auch an sich so schön, so außergewöhnlich, sie sind einzigartig im Vergleich zu den anderen Zahlen, weil sie ja nur durch eins und sich selbst teilbar sind, das ist das besondere an Primzahlen.

Was ist die größte bekannteste Zahl?

[1] „Die höchste benannte Zahl ist die Zentillion, die 10 zur 600sten Potenz erhoben bedeutet, also eine Eins mit 600 Nullen. “ [1] „Unsere heutigen Zahlworte bilden eine Reihe, deren letzte bequem zu sprechende Zahl mit sechshundert Stellen wir eine Zentillion nennen würden. “

Was ist die Zahl vor unendlich?

Eine Zahl direkt davor, die also Unendlich am nächsten kommt, kann es aber nicht geben. Denn egal wie groß die Zahl auch ist: Wir können immer noch 1 weiterzählen und finden dadurch eine noch größere Zahl, die näher an Unendlich liegen würde. Fazit: Es kann keine „Zahl vor Unendlich“ geben.

Wie nennt man die Zahl die mit 1 beginnt und 100 Nullen hat?

Googol. Bedeutungen: [1] Mathematik, meist ohne erkennbares Geschlecht: die Zahl 10100, was einer 1 mit 100 Nullen entspricht.

Was ist die beliebteste Zahl der Welt?

Jede natürliche Zahl kann als Summe von höchstens 73 Potenzen der Ordnung 6 geschrieben werden, siehe Waringsches Problem. 73 ist die Lieblingszahl von Sheldon Lee Cooper aus der Serie The Big Bang Theory. Er begründet es in der (73.)

Warum ist die 24 keine Primzahl?

Primzahlen sind natürliche Zahlen größer als 1, die nur durch 1 und sich selbst teilbar sind. Es sind also genau die natürlichen Zahlen, die genau zwei Teiler besitzen.

Was ist eine Primzahl für Kinder erklärt?

Eine Primzahl ist eine natürliche Zahl, die nur durch eins und sich selber teilbar ist. 0 und 1 gelten dabei noch nicht als Primzahlen. Die kleinste Primzahl ist die 2. Sie ist auch gleichzeitig die einzige gerade Primzahl.