Editing 3525 - soft prime

Sursa: [https://www.pbinfo.ro/probleme/3525/soft-prime - 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.
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>


</syntaxhighlight>

==Explicaţie cod==