Om alle priemgetallen kleiner dan of gelijk aan $$n$$ te vinden, kan je volgend algoritme gebruiken:

1. Maak een lijst van alle opeenvolgende natuurlijke getallen 2 t.e.m. $$n$$.
2. Stel $$p$$ gelijk aan 2 (kleinste priemgetal)
3. Markeer alle veelvouden van $$p$$ in de lijst, zonder $$p$$ zelf te markeren.
4. Zoek het kleinste getal, groter dan $$p$$ dat nog niet gemarkeerd is.
5. Indien dit getal niet bestaat in de lijst, stop. Indien dit getal wel bestaat, ken dit toe aan $$p$$ en ga naar stap 3.

Schrijf een programma dat een positief geheel getal $$n \ge 2$$ inleest, en een lijst van alle priemgetallen (in opklimmende volgorde) genereert die kleiner of gelijk zijn aan $$n$$.

Invoer

De bovengrens $$n$$ tot waar priemgetallen berekend moeten worden.

Uitvoer

Een lijst van alle priemgetallen kleiner dan of gelijk aan $$n$$.

Voorbeeld

Invoer:

10

Uitvoer:

[2, 3, 5, 7]