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