Ciurul lui Eratostene. O metodă de a identifica numerele prime este următoarea: dintr-un tabel
ce cuprinde în ordine numerele naturale nenule mai mari decât 1 sunt eliminate pe rând nume-
rele compuse astfel:
• numărul 2, este prim; multiplii lui 2 numerele pare sunt numere compuse şi se elimină (taie);
primul număr netăiat după 2 este 3; acesta este prim, iar toți multiplii săi sunt numere com-
puse și se elimină;
5 este următorul număr rămas; el este prim, iar toți multiplii săi se elimină etc.
Folosind această metodă, determinați numerele prime cuprinse între 100 și 200. Ajutor!! dau corona!!
