n matematică, ciurul lui Eratostene este un algoritm simplu și vechi de descoperire a tuturor numerelor prime până la un întreg specificat. Este predecesorul algoritmului modern ciurul lui Atkin, un algoritm mai rapid dar mai complex. A fost creat de Eratostene, un matematician din Grecia antică.Algoritm[modificare | modificare sursă]Se scrie o listă a numerelor de la 2 la cel mai mare număr ce urmează a fi testat pentru primalitate. Numim această listă lista A. (Lista de pătrate din partea stângă a imaginii.)Se trece numărul 2, primul număr prim găsit, într-o altă listă, cea a numerelor prime găsite. Numim această listă lista B. (Este lista din partea dreaptă a imaginii.)Se marchează 2 și toți multiplii lui 2 din lista A.Primul număr nemarcat din listă este un număr prim. Se trece acest număr în lista B.Se marchează acest număr și toți multiplii lui din lista A. Marcarea de multipli poate să înceapă de la pătratul numărului, întrucât multiplii mai mici au fost deja marcați în pașii anteriori.Se repetă pașii 4 și 5 până când se epuizează toate numerele din lista A.probabil te referei la ciurul lui eratostene:Eratostene din Cyrene (greacă Ἐρατοσθένης, Eratosthenes; cca 276 - cca 195 î.Hr.) a fost un matematician, poet, atlet, geograf șiastronom antic grec, care a aparținut școlii din Alexandria.A fost membru al Academiei din Alexandria și este considerat fondatorul geografiei matematice
