Eratosthenovo síto

Výraz:
Eratosthenovo síto
Význam:
Eratosthenovo síto - jednoduchý algoritmus, který hledá prvočísla v daném intervalu. Počítá s tím, že násobky prvočísel již nejsou prvočísla.

Seznam čísel tedy „prosívá“ dokud z něj není odstraněno poslední přebytečné číslo. Časová složitost tohoto algoritmu je (N*log(log N)), kde N je horní mez rozsahu. Algoritmus byl pojmenován po řeckém matematikovi Erastosthenovi z Kyrény.


Pojem zařazen v kategorii Matematika.

Okolní pojmy ze stejné kategorie (mohlo by vás také zajímat):

Reklama
Hledáme posily! Zajímavá brigáda!
Máte zájem se podílet na tvorbě tohoto projektu? Hledáme někoho, koho by bavilo slovník rozšiřovat a přidávat nové pojmy. Samozřejmě, že ne zadarmo. Kontaktujte nás!

Reklama:

Užitečné zkratky - víte, co znamenají?

Užitečné souborové formáty

Váš názor nás zajímá!

Dejte nám vědět, jak se vám tento web líbí. Napište nám!