3502 - Hard Prime
Cerința
Se dau n numere naturale. Să se afișeze toate numerele prime distincte dintre acestea in ordine crescătoare.
Date de intrare
Fișierul de intrare hardprimein.txt 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 hardprimeout.txt va conține pe prima linie toate numerele prime distincte citite, în ordine crescătoare, separate prin câte un spațiu.
Restricții și precizări
- 1 ⩽ n ⩽ 30.000
- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 2.000.000.000
Exemplu 1
- hardprimein.txt
- 10
- 3 2 32 47 3 0 2 40 7 1
- hardprimeout.txt
- 2 3 7 47
- Explicație
- 2, 3, 7 și 47 sunt singurele numere prime din fișierul de intrare.
Exemplu 2
- hardprimein.txt
- 0
- hardprimeout.txt
- Nu au fost respectate cerintele impuse
Rezolvare
<syntaxhighlight lang="python" line>
- 3502 - HardPrime
</syntaxhighlight>