- Matematika
- Český jazyk
- Biologie
Zatím nejsou řešené příklady ...
splněno - %
Obtížnost: ZŠ | Délka řešení: 3 min
Číselný obor | Prvočíslo | Odmocnina | Násobek | Složené číslo | Přirozená čísla
Celkové hodnocení (23 hodnotící)
Tvé hodnocení (nehodnoceno)
Pro hodnocení musíte být přihlášen(a)
Autor videa
Dominik Chládek
Obtížnost: ZŠ
Pokud máme zájem znát všechna prvočísla menší než je nějaké číslo, tak můžeme využít snadnou metodu, kterou nazýváme Erathosténovo síto.
Principem této metody je, že zakroužkujeme nejmenší prvočíslo, kterým je číslo 2 a poté škrtneme všechny násobky čísla 2, jelikož jsou automaticky dělitelné dvojkou a tedy nejsou prvočíslem. Pak přejdeme na další číslo, které přeškrtnuté není (číslo 3) a proces opakujeme. Tímto způsobem nalezneme spolehlivě všechna prvočísla, jakožto čísla, která při tomto procesu přeškrtnutá nejsou.