Was versteht man unter dem "Sieb des Eratosthenes"?
Richtige Antwort: Ein Algorithmus
Neugierig
angie, es ist eigentlich ganz einfach, nur oben blöd erklärt:
Du schreibst die Zahlen 2..n hin, z.B. 2..120. Du notierst die Primzahl 2 und streichst die 2,4,… (alle Vielfachen von 2). Die kleinste nicht gestrichene Zahl ist nun die 3. Du notierst die Primzahl 3 und streichst die 3,6,… . Die kleinste nicht gestrichene Zahl ist nun die 5. Du notierst … - das geht solange, bis keine Zahl mehr übrig ist.
Nic
Alles klar 🤯
bin doch dumm
hab ich vergessen
Ava
Die Frage richtig zu beantworten das war noch kikki, was jetzt kommt das ist ne ganz andere Sache :B
Sandra
angie, dito
Fritzz
Ida, hast du schon mal gesagt. Lebst du eigentlich, oder überlebst du nur ?
HHGolle
sorry , war kein Platz mehr im Text...
Und 23 als Primzahl
Jetzt müsste mit PZ 7 M 49
weitergemacht werden, da in dem Bereich auch noch einige Primzahlen lauern.
gestrichen wird dann mit den bisherigen Primzahlen 2, 3, 5, 7 usw
HHGolle
ungünstige Demonstration. Es sollte vermutlich auch 11=121 heißen.
Meine Interpretation:
PZ 2 M(arkierung) 4
= (1 2) 3 4
4 als 2x2 fällt weg
Bleibt Primzahl 3
PZ 3 M 9
= 5 6 7 8 9
streiche (2f) 6 und 8
streiche (3f) 9
bleiben Primzahlen 5 und 7
PZ 5 M 25
= 10 bis 25
streiche (2) 10, 12, 14, .... 24
streiche (3) 12, 15, 18, 21, 24
Wobei einige schon gestrichen sind
streiche (5) 10, 15, 20, 25
bleiben Primzahlen 11, 13, 17, 19
Player #33613219
Also, mir kommt es ganz logisch vor
Rena
angie, mir is au scho ganz schwindelig...
Marlene
Sieben Siegel...