Wie sind die Primzahlen bis 100?

Es gibt 25 Primzahlen kleiner 100.

Die Primzahlen bis 100 sind: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 und 97.

Sie können mit dem Sieb des Eratosthenes bestimmt werden.

Primzahlen bis 100 mit dem Sieb des Eratosthenes

Schreiben Sie zunächst die Zahlen bis 100 auf. Eins ist nicht prim und kann direkt gestrichen werden.

Vielfache müssen nur für Primzahlen bis zur Wurzel von 100, also bis 10, gestrichen werden.

Die erste ungestrichene Zahl ist 2. Streichen Sie alle Vielfachen von 2, beginnend mit der Quadratzahl von 2: 4. Streichen Sie also: 4, 6, 8, 10, …, 96, 98, 100

Die nächste ungestrichene Zahl ist 3. Streichen Sie alle Vielfachen von 3, beginnend mit der Quadratzahl von 3: 9. Streichen Sie also: 9, 12, 15, 18, …, 93, 96, 99

Die nächste ungestrichene Zahl ist 5. Streichen Sie alle Vielfachen von 5, beginnend mit der Quadradzahl von 5: 25. Sie streichen: 25, 30, 35, …, 90, 95, 100

Die nächste ungestrichene Zahl ist 7. Wieder streichen Sie alle Vielfachen von 7, beginnend mit der Quadradzahl von 7: 49. Gestrichen werden: 49, 56, 63, …, 84, 91, 98

Da die nächste ungestrichene Zahl 11 größer als 10 ist, sind die Streichungen beendet und Sie können die Primzahlen ablesen. Alle nicht gestrichenen Zahlen sind prim.

Sie haben die Primzahlen bis 100 bestimmt:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97