Algoritmizace – 5. cvičení

Rychlejší Eratosthenovo síto

Vylepšete implementaci algoritmu Eratosthenova síta tak, aby seznam is_prime neevidoval sudá čísla.

Funkčnost řešení si můžete ověřit na úloze Eratosthenovo síto. Kdyby vás zajímalo časové srovnání, moje původní řešení běželo na testu 3 v ReCodExu 41 % časového limitu (127 ms), vylepšené pak 29 % časového limitu (88 ms).

Číselné soustavy

Zobecněte funkce bin2int a int2bin z přednášky (můžete využít moji implementaci, kde se jmenují from_base2 a to_base2) tak, aby prováděly konverzi z a do libovolné číselné soustavy o základu $b$, kde $2 \le b \le 16$. Pro $b > 10$ chybějící cifry reprezentujte písmeny A, B, ..., F.

Až to budete mít, můžete váš kód využít pro řešení úlohy Soustavy