Das Sieb des Eratosthenes - oder welche Zahlen bis 100 sind Primzahlen?
Primzahlen Primzahlen sind natürliche Zahlen, die nur durch sich selbst und durch 1 teilbar sind? Bedingung: Die Zahl muss größer sein als 1.
Zwei ist nur durch 1 teilbar und durch sich selbst Zwei ist nur durch 1 teilbar und durch sich selbst. Diese Zahl ist also eine Primzahl
Eratosthenes bemerkte folgendes: „Alle Vielfachen von 2 können dann keine Primzahl mehr sein.“
Drei ist eine Primzahl. Alle Vielfachen von 3 können dann keine Primzahl mehr sein.
5 ist eine Primzahl. Alle Vielfachen von 5 können dann keine Primzahl mehr sein.
7 ist eine Primzahl. Alle Vielfachen von 7 können dann keine Primzahl mehr sein. Die restlichen Zahlen sind alle Primzahlen bis 100.
Computer haben schon eine Primzahl errechnet mit 200 000 Stellen.