Ú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