Problema: soft_prime / 
Autor: Cerința
Se dă un şir format din n numere naturale nenule distincte. Afişaţi numerele prime din şir, în ordine crescătoare.
Date de intrare
Fișierul de intrare soft_prime.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule distincte, separate prin spații.
Date de ieșire
Fișierul de ieșire soft_prime.out va conține pe prima linie numerele prime din şirul dat, scrise în ordine crescătoare.
Restricții și precizări
1 ≤ n ≤ 40.000- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
1.000.000
Exemplu:
soft_prime.in
5 13 9 31 79 23
soft_prime.out
13 23 31 79
Explicație
În fișierul de intrare sunt 5 numere, dintre care numerele 13, 23, 31, 79 sunt prime.
