Een priemgetal is een natuurlijk getal dat alleen deelbaar is door 1 of door zichzelf (bijv. 3, 7, 11 enz.). Let op: 1 is geen priemgetal.

Je taak is om, gegeven een lijst met kandidaatgetallen cands, alleen de priemgetallen te filteren in een nieuwe lijst primes.

Maar eerst maak je een functie is_prime() die True retourneert als het invoergetal \(n\) priem is, of anders False. Hiervoor is het voldoende om te testen of een getal niet deelbaar is door een geheel getal van 2 tot en met \(\sqrt{n}\).

Tip: je moet mogelijk de operator % gebruiken, die de rest van een deling berekent (bijv. 8 % 3 is 2).

De module math is al geïmporteerd.

Wat is een generator en hoe maak je er één?

Create Your Free Account