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%27 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.