25. Algorithmus der Woche: Das Sieb des Eratosthenes

http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo25.php

Der 25. Algorithmus der Woche geht der Frage nach, wie schnell man alle Primzahlen bis eine Milliarde berechnen kann.

Autor:

Prof. Dr. Rolf H. Möhring; Dipl.-Math. Martin Oellrich; Robert Pankrath

Bildungsebene:

Sekundarstufe II; Hochschule

Lernressourcentyp:

Arbeitsblatt

freie Schlagwörter:

ALGORITHMUS; ERATOSTHENES; HOCHSCHULE; INFORMATIK; INFORMATIKUNTERRICHT; MATHEMATIK; PRIMZAHL; PROGRAMMIERUNG; PROGRAMMIERSPRACHEN; SCHULE

Sprache:

Deutsch

Themenbereich:

Schule; mathematisch-naturwissenschaftliche Fächer
Schule; mathematisch-naturwissenschaftliche Fächer; Informatik
Schule; mathematisch-naturwissenschaftliche Fächer; Informatik; Praktische Informatik
Schule; mathematisch-naturwissenschaftliche Fächer; Informatische Grundbildung

Geeignet für:

Lehrer; Schüler


Lernressource bei Edutags

Edutags Tags

Informatik  Primzahl  Informatikunterricht  Algorithmus  Mathematik  Schule  

Edutags Kommentare

Der 25. Algorithmus der Woche geht der Frage nach, wie schnell man alle Primzahlen bis eine Milliarde berechnen kann.