Sekvens av primtal
Ett primtal är ett naturligt tal som bara är delbart med 1 eller sig självt (t.ex. 3, 7, 11 osv.). Observera att 1 inte är ett primtal.
Din uppgift är att, givet en lista med kandidattal cands, filtrera ut enbart primtalen i en ny lista primes.
Men först behöver du skapa en funktion is_prime() som returnerar True om indatatalet \(n\) är ett primtal, annars False. Det räcker att testa om ett tal inte är delbart med något heltal från 2 till \(\sqrt{n}\).
Tips: du kan behöva använda operatorn %, som beräknar resten vid division (t.ex. är 8 % 3 lika med 2).
Modulen math är redan importerad.
Den här övningen är en del av kursen
Öva på kodningsintervjufrågor i Python
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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