Reeks van priemgetallen
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.
Deze oefening maakt deel uit van de cursus
Oefenen met coding-interviewvragen in Python
Interactieve oefening met praktijkervaring
Probeer deze oefening door deze voorbeeldcode aan te vullen.
def is_prime(n):
# Define the initial check
if n < ____:
return ____
# Define the loop checking if a number is not prime
for i in range(____, ____):
if ____:
return False
return True