Sedàs d'Eratòstenes
algorisme antic per descobrir els nombres primers / From Wikipedia, the free encyclopedia
En matemàtiques, el sedàs d'Eratòstenes o garbell d'Eratòstenes és un antic algorisme per cercar tots els nombres primers fins a un determinat enter.[1] Nicòmac de Gerasa descriu un mètode d'aritmètica per trobar els nombres primers, atribuint-lo a Eratòstenes de Cirere (276-194 aC),[2] un matemàtic de l'antiga Grècia. És un mètode molt senzill però actualment n'existeixen de més ràpids, com el sedàs d'Atkin.
Aquest mètode és bàsic per a poder desenvolupar l'aritmètica pitagòrica de la divisibilitat, basada en el teorema fonamental de l'aritmètica i en l'existència d'un gran nombre de nombres primers.