1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Procvičování otázek z kódovacích pohovorů v Pythonu
Connected

Cvičení

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.

Pokyny 1/2

undefined XP
    1
    2
  • Definuj úvodní kontrolu: čísla menší než 2 nejsou prvočísla.
  • Definuj smyčku, která ověří, zda číslo n není prvočíslem.