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.

Ce este un generator și cum se creează?

Create Your Free Account