Question

Utilizand ciurul lui Eratostene , gasiti toate numerele prime mai mici decât 100 .

Answer 1

Se trec pe linie toate numerele naturale de la 2 la 100, astfel: pe prima linie se trec numerele de la 2 la 10, apoi a doua linie, numerele de la 11 la 20, apoi, pe a treia linie, numerele de la 21 la 30 si asa mai departe pana la ultima linie pe care se trec numerele de la 91 la 100. Se lasa 2 netaiat, apoi se taie, din 2 in doi, toate numerele din tabel; se lasa numarul 3 netaiat, apoi se taie, din 3 in 3, toate numerele din tabel, samd. Cand n-o sa mai ai ce taia, iti raman in tabel doar numerele prime mai mici decat 100