Sieb Des Eratosthenes Arbeitsblatt. Atsäcthlich sind bis heute keine ë zientenälgorithmen bekannt um das zu tun d h. Sieb des eratosthenes einfache prinzipdarstellung komplexe darstellung.
Man schreibt alle natürlichen zahlen in einem selbst gewählten zahlenraum auf die 1 streicht man weg da 1 keine primzahl ist. Der zahlbereich des rasters geht von 1 bis 200. Gibt es eine methode möglichst schnell zu erkennen ob eine zahl prim ist.
Schreibt man eine liste aller natürlichen zahlen auf die man überprüfen will dann sieht das nachher z b.
1 00 100 00 0 00 2 00 1 00 100 00 1 00 2 00 3 00 4. Nun da wir festgestellt haben dass es unendlich viele primzahlen gibt können wir uns die nächste ragef stellen. 1 00 100 00 0 00 2 00 1 00 100 00 1 00 2 00 3 00 4. Du schreibst erst einmal alle zahlen von 2 bis 20 auf.