Hlavní obsah
Informatika
Kurz: Informatika > Kapitola 1
Lekce 6: Test prvočíselnosti- Úvod
- Výzva: test prvočíselnosti
- Postupné dělení
- Co je to počítáčová paměť?
- Efektivita algoritmů
- Úroveň 3: Výzva
- Eratosthenovo síto
- Úroveň 4: Eratosthenovo síto
- Test prvočíselnosti se sítem
- Úroveň 5: Postupné dělení pomocí síta
- Věta o prvočíslech
- Prvočíselná spirála
- Mezery mezi prvočísly
- Kompromis mezi časovou a paměťovou složitostí
- Shrnutí (co bude dál?)