En matemàtiques, el sedàs d'Eratòstenes és un antic algorisme per trobar tots els nombres primers fins a un límit determinat. Ho fa marcant iterativament com a compostos els múltiples de cada nombre primer, començant pel primer nombre primer, 2.
Què s'entén per Sedós d'Eratòstenes?
: un procediment per trobar nombres primers que consisteix a escriure elsnombres senars a partir del 2 en successió i ratllar cada tercer nombre després del 3, cada cinquè després del 5, inclosos els que ja ratllada, cada setena després de 7, i així successivament amb els nombres que mai es ratllen com a primers.
Com es fa el sedàs d'Eratòstenes?
El sedàs d'Eratòstenes és un algorisme matemàtic per trobar nombres primers entre dos conjunts de nombres. Els models Tamís d'Eràtòstenes funcionen filtrant o eliminant nombres donats que no compleixen un determinat criteri En aquest cas, el patró elimina múltiples dels nombres primers coneguts.
Per què funciona Sieve of Eratòstenes?
Un garbell matemàtic és qualsevol patró o algorisme que funciona "tacant" qualsevol nombre potencial que no s'ajusta a un criteri determinat. En el nostre cas, el sedàs d'Eratòstenes funciona tacant nombres que són múltiples d'un nombre que ja sabem que són nombres primers
Com va rebre el seu nom Sieve of Eratòstenes?
El procediment s'anomena per a l'astrònom grec Eratòstenes de Cirene (c. … 276–194 aC).
