Zeef van Eratosthenes

Opgave

De zeef van Eratosthenes is een algoritme om priemgetallen te achterhalen. Ieder veelvoud van een priemgetal is immers geen priemgetal.

Schrijf een programma dat alle priemgetallen weergeeft tot en met een ingegeven grens. Maak hierbij gebruik van een list met booleans.

Invoer

Een natuurlijk getal groter of gelijk aan 2.

Uitvoer

Python geeft alle priemgetallen tot en met het ingegeven getal.

Voorbeeld

Geef een getal in. 42
2
3
5
7
11
13
17
19
23
29
31
37
41

Geef een getal in.121
121 is geen priemgetal.

Extra informatie

Voorbeeld1