Donnerstag, 4. April 2013

Sieb des Eratosthenes

 
Mit dem Sieb des Eratosthenes kannst du alle Primzahlen zwischen 1 und 100 finden.
Drucke die Tabelle aus und streiche zunächst alle Vielfachen von 2 aus, danach die Vielfachen von 3 und so weiter. Die Zahlen, die am Ende nicht ausgestrichen sind, sind Primzahlen, also nur durch 1 und sich selbst teilbar!