3525 - soft prime

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

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi in fișierul de ieșire soft_prime.out va conține pe prima linie numerele prime din şirul dat, scrise în ordine crescătoare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

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

Exemple

Exemplul 1

soft_prime.in: 5; 13 9 31 79 23
Ieșire: Datele sunt corecte.
soft_prime.out: 13 23 31 79

Exemplul 2

soft_prime.in: 5; 2 13 11 19 8
Ieșire: Datele sunt corecte.
soft_prime.out: 2 11 13 19

Exemplul 3

soft_prime.in: 2; 314441 41241241
Ieșire: Datele nu sunt comform restricțiilor impuse.

Rezolvare

</syntaxhighlight>