Ciurul lui Eratostene
Pentru început, să rezolvăm următoarea problemă: Se întroduc de la tastatură n numere naturale mai mici decât 1.000.000. Determinați câte dintre acestea sunt prime. Exemplu de intrare: 10 2 5 7 12 16 18 568 569 677 655 Exemplu de ieșire: 5 O idee de