Drop links or images here to add them to the editor.

Een snel en eenvoudig algoritme om alle priemgetallen te vinden kleiner dan een gegeven natuurlijk getal \(n\), staat bekend als de zeef van Eratosthenes. Schrijf de functie zeef_van_eratosthenes(n: int) -> list die alle priemgetallen kleiner dan n bepaalt volgens dit algoritme, en deze als lijst teruggeeft. Lukt het om ook priemgetallen te vinden met zeven of meer cijfers?

zeef van Erastosthenes

Voorbeelden:

>>> zeef_van_eratosthenes(10)
[2, 3, 5, 7]
>>> zeef_van_eratosthenes(100)
[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]

Lukt het om ook priemgetallen te vinden met zeven of meer cijfers?