Eratosthenovo síto
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.
Mohlo by vás také zajímat:
Nejnovější články
Všimli jste si, že záporáci v hollywoodských filmech nikdy nepoužívají iPhony? Není to náhoda. Napadne vás proč?
16 nositelů Nobelovy ceny varuje před zhoubnou umělou inteligencí
Nejlepší mobily do 5 000 Kč: Kdo koupí Samsung, neudělá chybu
Zapomněli jste PIN? Máte 72 hodin, pak přijdete o všechno
Umělá inteligence obelstila vlastní tvůrce: Tajně utekla ze zabezpečeného sandboxu a hacknula konkurenční servery
Oční implantát, který vrací zrak nevidomým, se začal prodávat v USA. Brzy se dostane i do Evropy
Myš, která chladí ruku v průběhu práce. Příští týden se na český trh chystá revoluční novinka
Češi se zamilovali do chytrých hodinek Watch 6 Active. Předčily veškerá očekávání a stojí 699 Kč
Čínská společnost představila technologii, která umožňuje ovládat roboty pouze myšlenkou
Platíte internet i lidem vedle? 3 neklamné znaky, že vám soused potají krade domácí Wi-Fi
EU vytáhla do boje proti Facebooku: Přestaňte ubližovat dětem, nebo zaplatíte miliardy
Co nikdy nesmíte udělat, když budete uvolňovat paměť v mobilu. Jeden klik vás může připravit o všechno
Mohlo by vás zajímat
Češi zuří. Google mapy selhaly
Nemáte po ruce USB flash disk? Zde je návod, jak snadno přenést data z jednoho počítače do druhého
Čína pořádá brutální zápasy humanoidních robotů. Když gladiátorovi ukopli hlavu, bojoval dál
Připravovaný Pán prstenů použije umělou inteligenci k omlazení herců