 
Schulfach: Informatik
45 Min. (nur Vortrag) oder 90 Min. (interaktives Gespräch) Vorkenntnisse: Primzahlen, algorithmische Abläufe, Pseudocode, einfache Beweise (ab 11. Klasse) Benötigte Ausrüstung: Beamer, Tafel Terminvereinbarung: per E-Mail: oellrich@beuth-hochschule.de, Tel: 4504-5285 Inhalt: Primzahlen sind faszinierend, weil sie zum einen überall vorkommen, wo ganze Zahlen im Spiel sind, zum anderen jedoch eine Reihe Eigenschaften haben, die noch nicht vollständig verstanden sind. Um Primzahlen zu studieren, braucht man zuerst möglichst viele von ihnen, eine sog. Primzahltabelle. In diesem Vortrag geht es darum, wie schnell man eine Tabelle der Primzahlen bis zu einer vorgegebenen Zahl n berechnen kann. Schließlich möchte man auch bei großen n (eine Milliarde und höher) nicht unnötig lange darauf warten müssen.
Ausgehend von einer ganz einfachen Idee, die schon ein gewisser Eratosthenes im dritten vorchristlichen Jahrhundert hatte, entwickeln wir schrittweise ein Verfahren, das diese Aufgabe möglichst schnell löst. Auch bei klarem Rechenweg bietet der Rechenvorgang selbst noch eine sportliche Herausforderung!  Homepage des Studiengangs MathematikLetzte Änderung am: 05.02.2013 von Angela Schwenk |
