Sieb des Eratosthenes < Algorithmen < Schule < Informatik < Vorhilfe
|
| Aufgabe | Finde alle Primzahlen zwischen 240 und 260 mit Hilfe des Siebs des Eratosthenes. Arbeite mit farbigen Stiften. Schreibe zum Schluss die Primzahlen noch einmal in dein Heft.
240 241 242 243 244 245
246 247 248 249 250 251
252 253 254 255 256 257
258 259 260 |
Ich versuche, meiner Tochter (6. Kl. Gymn. Nordr.-Westf.) bei der Korrektur ihrer Mathearbeit zuhelfen.
Hier ist weniger die Lösung das Problem, sondern der Weg.
Wir haben jetzt schon des Internet von vorn bis hinten und sogar einen pensionierten Mathelehrer bemüht, leider ohne Erfolg.
Was mich an der Aufgabe immer wieder scheitern läßt, ist die Tatsache, dass die 240 in der erster Spalte steht. Wenn ich die Zahlen in 6. Reihen beginnend mit 1 aufschreibe, müsste die 240 aber in der 6. Spalte stehen.
Wenn uns jemand da weiterhelfen könnte, wären wir seeeehr dankbar.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:35 Do 09.11.2006 | | Autor: | leduart |
Hallo Corinna
> Finde alle Primzahlen zwischen 240 und 260 mit Hilfe des
> Siebs des Eratosthenes. Arbeite mit farbigen Stiften.
> Schreibe zum Schluss die Primzahlen noch einmal in dein
> Heft.
>
> 240 241 242 243 244 245
> 246 247 248 249 250 251
> 252 253 254 255 256 257
> 258 259 260
Ich versteh nicht ganz, was das mit der Reihenfolge und den 6-er Reihen zu tun hat.
Hauptsache die erste Reihe ist durch 2, und durch 3 teilbar. deshalb kann man, wenn man die Zahlen in 6-er reihen anordnet erst jede 2te streichen (durch 2 teilbar, dann davon wieder jede 2 te (das ist nur eine)
danach muss man anders vorgehen, um die durch 5 ,7,11,13, teilbaren rauszustreichen, indem man einzeln abzählt.
Wenn das die falsche Antwort ist, schreib bitte vielleicht auf, wie die kids das bisher in der Schule gemacht haben.
Gruss leduart
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:52 Do 09.11.2006 | | Autor: | ardik |
Hallo leduart,
> > Siebs des Eratosthenes. Arbeite mit farbigen Stiften.
> auf, wie die kids das bisher in der Schule gemacht haben.
Vielleicht so ähnlich: ![[]](/images/popup.gif) Sieb mit bunten Linien.
Schöne Grüße
ardik
|
|
|
| |
|
Erstmal vielen Dank für die schnelle Reaktion.
Die Sache mit den 6er Reihen ergibt sich daraus, dass es den Kids im Mathebuch anhand eines Beispiels in 6er Reihen erklärt wurde. (Beginnend bei 1)
Also, alle Zahlen die unter der 2 stehen sind ein Vielfaches von 2 somit keine Primzahl (senkrecht duchstreichen).
Genauso bei 3, da 4 ein Vielfaches von 2 ist, werden auch die Zahlen, die unter der 4 stehen gestrichen. Ebenso bei der 6 (Vielfaches von 3)
Bei der 5 werden die Striche diagonal gezogen (5 bis 25, 30 bis 55 usw).
Das Ganze ergibt am Ende ein "Muster", bei dem die Primzahlen übrig bleiben.
Nur leider passt dieses Schema nicht zu der Aufgabe.
Hoffentlich habe ich mich einigermaßen verständlich ausgedrückt.
Gruss Corinna
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 15:12 Do 09.11.2006 | | Autor: | leduart |
Hallo Corinna
Ein Muster mit lauter Geraden ergibt sich immer, egal ob man in 6er, 7-er 10 er oder irgend ner Anordnung arbeitet. Es ist auch egal, wo man mit den z. Bsp 6-er reihen anfängt.
Wenn man irgendwelche 6-er Reihen nimmt sind die 3-er und 2-er zahlen IMMERauf senkrechten Geraden, weil 6 durch 2 und 3 teilbar ist.
Nimmt man 10-er reihen liegen alle durch 2 und 5 teilbaren auf senkrechten Geraden, die 3-er aber auf schrägen Geraden. Aber auf Geraden liegen immer alle mit demselben Teiler.
In eurem Fall ist es ja leicht, die geraden Zahlen zu finden, wenn man eine durch 3- teilbare gefunden hat, dann auch alle senkrecht darunter, eine durch 5 teilbare und die nächste ergibt eine schräge Reihe nach links, weil man ja in jeder Reihe wegen der 6 weiter einen Platz vorrücken muss. ebenso mit den 7- ern , Reihe nach rechts weil man ja 7=6+1 immer eins weiter rechts kommt. usw.
versuch einfach mal mit deiner Tochter verschiedene Anordnungen der Zahlen und streicht entsprechend.
Gruss leduart
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:10 Do 09.11.2006 | | Autor: | Corinna26 |
Hallo leduart!
Habs verstanden!
Vielen Dank
Gruss Corinna
|
|
|
|
