V matematiki je Eratostenovo sito starodavni algoritem za iskanje vseh praštevil do katere koli meje. To naredi tako, da kot sestavljeno označuje večkratnike vsakega praštevila, začenši s prvim praštevilom, 2.
Kaj pomeni Eratostenovo sito?
: postopek za iskanje prostih številk, ki vključuje zapisovanjeneparnih številk od 2 navzgor in prečrtanje vsakega tretjega števila po 3, vsako peto po 5, vključno s tistimi, ki so že prečrtano, vsaka sedma po 7, in tako naprej, pri čemer so številke, ki niso nikoli prečrtane, proste.
Kako je narejeno Eratostenovo sito?
Eratostenovo sito je matematični algoritem iskanja praštevil med dvema nizoma številk. Eratostenovi modeli sita delujejo tako, da presejajo ali izločijo dana števila, ki ne izpolnjujejo določenega merila V tem primeru vzorec odstrani večkratnike znanih praštevil.
Zakaj deluje Eratostenovo sito?
Matematično sito je vsak vzorec ali algoritem, ki deluje tako, da 'prečrta' morebitna števila, ki ne ustrezajo določenemu kriteriju. V našem primeru Eratostenovo sito deluje tako, da prečrtamo števila, ki so večkratniki števila, za katerega že vemo, da so praštevila
Kako je Eratostenovo sito dobilo ime?
Procedura se imenuje za grškega astronoma Eratostena iz Cirene (ok. … 276–194 pr.n.št.).
