Erathosténovo síto

V čase 5:02 říkám nepravdu, ve skutečnosti stačí zaokrouhlit dolů, omlouvám se za chybu! :)


Následující látka Další

Návaznosti

Řešená cvičení

Info
Zatím zde nejsou žádné řešené příklady

Testy

-%

Podmínka pro prvočísla

Základní škola • 3 min

-%

Podmínka -%

Skutečný výpočet -%

Počet prvočísel -%

Podrobnosti o látce

Klíčová slova
Číselný obor Prvočíslo Odmocnina Násobek Složené číslo Přirozená čísla
Celkové hodnocení

100%25 hodnotících

Tvé hodnocení

Pro hodnocení se musíte přihlásit

Autor videa
avatar

Dominik Chládek
Autor matematiky na isibalu :)

Klíčová slova

Základní škola

Odhadovaná délka studia

0 h 8 min

Poznámka k videu

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.