Úlohy na procvič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