1. Learn
    2. /
  2. Cursuri
    3. /
  3. Exersarea întrebărilor de interviu de programare în Python
Connected

exercițiu

Ș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.

Instrucțiuni 1/2

undefined XP
    1
    2
  • Definește verificarea inițială: numerele mai mici decât 2 nu sunt prime.
  • Definește bucla care verifică dacă numărul n nu este prim.