Posloupnost prvočísel
Prvočíslo je přirozené číslo, které je dělitelné pouze jedničkou nebo sebou samým (např. 3, 7, 11 atd.). Číslo 1 však prvočíslem není.
Tvůj úkol je z daného seznamu kandidátních čísel cands vyfiltrovat pouze prvočísla do nového seznamu primes.
Nejprve ale musíš vytvořit funkci is_prime(), která vrátí True, pokud je vstupní číslo \(n\) prvočíslem, nebo False v opačném případě. K tomu stačí ověřit, že číslo není dělitelné žádným celým číslem od 2 do \(\sqrt{n}\).
Tip: může se ti hodit operátor %, který vrací zbytek po dělení (např. 8 % 3 je 2).
Modul math je již naimportován.
Toto cvičení je součástí kurzu
Procvičování otázek z kódovacích pohovorů v Pythonu
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
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