Betriebssystem: beliebig
                                                                              
Aufgabenstellung                                                              
================                                                              
                                                                              
1. Berechnen Sie alle Primzahlen bis 9999999 mit Hilfe des Siebs von Eratosthenes 
und geben Sie die Zahlen aus. Messen Sie die Laufzeit der Berechnung (ohne    
Initialisierung und Ausgabe). Wieviele Primzahlen sind enthalten?                                               
                                                                              
2. Überlegen Sie sich mögliche Verbesserungern (Speicherbedarf, Ablauf-       
geschwindigkeit) zu Ihrem Programm und realisieren Sie diese Verbesserungen.  
Welche Effizienzsteigerung hat jede einzelne Verbesserung gebracht?           
                                                                              
                                                                              
Kolloquium                                                                    
==========                                                                    
                                                                              
1. Vergleichen Sie die Programm-Größe und -Laufzeit mit anderen Teilnehmern   
und diskutieren Sie die Ergebnisse. (Wieviel langsamer/größer ist C als       
Assembler?)                                                                   
                                                                              
2. Welche Bedeutung und Gefahren haben Benchmarks?                            
                                                                              
                                                                              
Vorbereitung:                                                                 
=============                                                                 
                                                                              
1. Primzahlen-Bestimmung mit Sieb des Eratosthenes:                           
   gutes Mathematik-Buch                                                      
                                                                              
2. Erstellen Sie für den Algorithmus ein Ablaufdiagramm.