Șirul numerelor prime
Un număr prim este un număr natural care se divide doar prin 1 sau prin el însuși (de ex. 3, 7, 11 etc.). Totuși, 1 nu este număr prim.
Sarcina ta este, dat fiind o listă de numere candidate cands, să filtrezi doar numerele prime într-o nouă listă primes.
Înainte de asta, trebuie să creezi o funcție is_prime() care returnează True dacă numărul de intrare \(n\) este prim sau False în caz contrar. Pentru aceasta, este suficient să verifici dacă un număr nu este divizibil cu niciun număr întreg de la 2 la \(\sqrt{n}\).
Indiciu: s-ar putea să ai nevoie de operatorul %, care calculează restul împărțirii (de ex. 8 % 3 este 2).
Modulul math este deja importat.
Acest exercițiu face parte din cursul
Exersarea întrebărilor de interviu de programare în Python
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
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