Úlohy na procvičení

Úlohy na procvičení algoritmů teorie čísel (2. a 3. přednáška).

Čí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.

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