Eratostene

= Ciurul lui Eratostene =



1. Se citeşte numărul natural n, cu 1 £ n £ 10^6. Câte numere prime mai mici decât n există ? Datele se citesc din fişierul **prim.in** si se vor scrie în fişierul **prim.out**. 2. Din fişierul **prime.in** se citesc de pe prima linie un număr n, cu 1 £ n £ 1.000, iar de pe următoarele n linii se citesc n numere naturale x, cu 1 £ x £ 10^9. Să se afişeze în fişierul **prime.out** câte numere dintre cele citite sunt prime.

Probleme rezolvate: Ciurul lui Eratostene Infoarena Ciur Prim