Algoritem per prodhimin e numrave te thjeshte

1. 1.Algoritmi fillon duke inicializuar nje liste me te gjithe numrat natyrore nga 2 deri ne n

2. 2.Me pas algoritmi eliminon nga lista te gjithe shumefishat e 2-shit

3. 3.Pastaj ai leviz ne numrin tjeter ne liste, i cili eshte numri 3 dhe eliminin shumefishat e tij.

4. 5.Algoritmi vazhdon ne kete menyre, derisa asnje numer nga lista nuk mund te eliminohet.Numrat e mbetur te listes jane numrat e thjeshte.

5. Ky problem mendohet qe e ka origjinen ne Greqine e lashte dhe njihet si Sita e Eratosthenes

6. 4.Per numrin 4 nuk eshte e nevojshme te meret parasysh,pasi vete numri 4 dhe gjithe shumefishat e tij jane dhe shumefisha te numrit 2