Das Sieb des Eratosthenes dient zur Bestimmung von Primzahlen.
Übung: Finden Sie alle Primzahlen im Zahlenbereich zwischen 1 und 50. Dazu streichen Sie schrittweise alle Vielfachen der einzelnen Primzahlen. Starten Sie mit Primzahl 2. Zum Start klicken Sie bitte auf den Knopf "Primzahl finden".
Was fällt auf, wenn man die Zahlen von 1 bis 50 in 15er, 10er oder in 6er Reihen anordnet und anschließend den Algorithmus zum Sieb des Eratosthenes anwendet? Beschreiben Sie Ihre Beobachtung!