Elternforum Aktuell

Berechnung von Primzahlen möglich? Wer kann helfen?

Rund ums Baby Adventskalender 2025
Berechnung von Primzahlen möglich? Wer kann helfen?

Schokolina

Beitrag melden

Das Kind muss alle Zahlen zwischen 101 und 200 durchgehen und alle Zahlen herausfinden, die Primzahlen sind. Die Zahlen von 1 bis 100 sind sie bereits in der Schule durchgegangen. Auf meine Frage, wie sie die Primzahlen in diesem Bereich herausgefunden haben, meinte sie, der Lehrer hätte diese einfach vorgegeben und die Schüler haben abgeschrieben. Ja und nun? Ich bin in Mathematik äußerst schlecht. Kann mir jemand helfen? Meiner Information nach gibt es keinen Rechenweg, aber wie soll sie nun die Primzahlen herausfinden?


wolke76

Beitrag melden

Antwort auf Beitrag von Schokolina

Steht doch in der Aufgabe: durchgehen! Und dabei schreibt man auf. Oder weißt du nicht was Primzahlen sind? Wenn man es ei Fach abschreiben will, hilft Google sehr gut. Probier es mal!


wolke76

Beitrag melden

Antwort auf Beitrag von Schokolina

Steht doch in der Aufgabe: durchgehen! Und dabei schreibt man auf. Oder weißt du nicht was Primzahlen sind? Wenn man es ei Fach abschreiben will, hilft Google sehr gut. Probier es mal!


Schokolina

Beitrag melden

Antwort auf Beitrag von wolke76

Ja, durchgehen, schon klar. Ich gehe also 100 Zahlen nacheinander durch und probiere bei jeder Zahl, ob sie durch eine andere Zahl als durch 1 oder durch sich selbst teilbar ist. Das ist dann die Lösung? Probieren? Sorry, aber bei meiner Mathe-Doofheit wollte ich mich vergewissern, ob es wirklich so ist.


wolke76

Beitrag melden

Antwort auf Beitrag von Schokolina

Jo, entweder so oder eben abpinseln ... Ausrechnen geht nicht, glaube ich zumindest.


Schokolina

Beitrag melden

Antwort auf Beitrag von wolke76

Ich frage mich nur, wie das dann bei einer Schulaufgabe laufen soll. Dann wird auch probiert? Und wer Glück hat, findet eine Zahl, durch die teilbar ist...nach 20 Minuten? Die Kinder können ja noch nichtmal schriftlich dividieren.


wolke76

Beitrag melden

Antwort auf Beitrag von wolke76

Du kannst auch übers Ausschlussverfahren rangehen. Teilbarkeitsregeln anwenden, wenn nix passt, hast du ne Primzahl. Die geraden und auf 5 endenden Zahlen fallen eh raus, damit ist die Menge der zu prüfenden Zählen doch überschaubar!


wolke76

Beitrag melden

Antwort auf Beitrag von Schokolina

Die Teilbarkeitsregeln werden sie doch kennen?!? Es dauert doch keine 20 min um rauszufinden, ob eine Zahl Teiler hat oder nicht. Wie im PS geschrieben fallen die auf 5 und gerade Zahl endenden doch eh weg!


hgmeier

Beitrag melden

Antwort auf Beitrag von wolke76

Zudem fallen durch die Quersummenregeln auch ganz schnell die Tahlen weg, die durch 3 und durch 9 gehen. Abschließend strecht man einfach die Vielfachen der bisher gefunden Primzahlen raus.


chamalu

Beitrag melden

Antwort auf Beitrag von Schokolina

http://www.t-ocker.de/zahlen/primzahlen.html


Sille74

Beitrag melden

Antwort auf Beitrag von Schokolina

Hmmm, vielleicht vereinfachen es folgende Regeln: gerade Zahlen sind auf jeden Fall auch durch zwei teilbar, Zahlen mit einer Null hinten auf jeden Fall durch 2, durch 5 und durch 10, Zahlen mit einer 5 am Ende sind immer auch durch 5 teilbar, Zahlen, deren Quersumme durch 3 teilbar ist, sind selbst auch durch 3 teilbar ... mehr weiss ich auch nicht. Aber wie gesagt, vielleicht vereinfacht und beschleunigt das das Ganze ja ein bisschen ...


sun1024

Beitrag melden

Antwort auf Beitrag von Sille74

... anwenden, damit kannst du einen Großteil der Zahlen gleich als potentielle Primzahlen streichen, weil sie durch 2, 3 oder 5 teilbar sind. Bei den verbleibenden Zahlen (und das können sind nur noch 28 Stück) muss man dann noch andere Teilbarkeiten testen. Man muss bei diesen aber nicht mehr alle möglichen Teiler testen. Vielfache von 2, 3, 5 sind ja schon ausgeschlossen, wenn 2, 3 und 5 keine Teiler sind. Man muss, kurz gesagt, nur weitere Primzahlen als mögliche Teiler testen, also 7, 11 und 13. Die nächsthöchste Primzahl, 17, muss man als möglichen Teiler schon nicht mehr testen. 17*17 wäre größer als 200, also müsste eine Zahl unter 200, die als einen Teiler 17 hat, einen zweiten, kleineren Teiler haben - und den hast du ja mit den anderen Tests schon ausgeschlossen. Also bleiben nur 28 Zahlen auf Teilbarkeit durch 7, 11 und 13 zu testen - das ist machbar. LG sun