Question

Explicati-mi va rog ciurul lui Eratostene :( :)

Answer 1

Se scriu numerele naturale incepand cu 2, in ordine, pe un sir.  Se taie (sau se sterg) apoi toti multiplii lui 2, apoi toti multiplii urmatorului numar ramas (adica 3), apoi toti multiplii urmatorului numar ramas (adica 5). Se tot repeta etapa scrisa ingrosat pana se ajunge la un moment dat sa stergem multiplii unui numar n si toate numerele ramase pana la n, sunt numere prime.