Bunget Mihai (mihaibun) Cerința
Se dau n numere naturale. Aflaţi câte dintre aceste numere sunt prime.
Date de intrare
Fișierul de intrare eratostene1.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire eratostene1.out va conține pe prima linie numărul numerelor prime aflate în fişierul de intrare.
Restricții și precizări
1 ≤ n ≤ 500.000- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
1.000.000
Exemplu:
eratostene1.in
7 12 29 33 47 51 7 19
eratostene1.out
4
Explicație
În fișierul de intrare sunt 4 numere prime: 29, 47, 7, 19.