Editing 0988 - Prime

== Cerinţa ==
Se dă un tablou cu '''n''' elemente, numere naturale. Să se afișeze numerele prime din șir, în ordinea în care apar în șir.
Se va defini și apela subprogramul '''prim''', care verifică dacă un număr natural transmis ca parametru este prim.

==Date de intrare ==
Fișierul de intrare '''in.txt''' conține pe prima linie numărul '''n''', iar iar pe a doua linie cele n elemente ale tabloului.
== Date de ieșire == 
Fișierul de intrare '''out.txt''' va conține pe prima linie elementele cerute, separate prin exact un spațiu.
== Restricţii şi precizări ==
* 1 &le; '''n''' &les; 1000 
elementele tabloului vor fi mai mici decât 1.000.000.000

== Exemplu 1 ==
; in.txt
: 5
: 12 2 123 41 77
; out.txt
: 2 41
==Exemplu 2==
;in.txt
: 4
: 12 4 2 43
; out.txt
: 2 43
== Rezolvare == 
<syntaxhighlight lang="python" line>
def prim(numar):
    if numar <= 1:
        return False
    for i in range(2, int(numar**0.5) + 1):
        if numar % i == 0:
            return False
    return True

if __name__ == "__main__":
    # Citim numarul de numere din fisierul de intrare
    with open("in.txt", "r") as infile:
        n = int(infile.readline().strip())

        # Verificăm dacă numărul de numere este în intervalul 1-1000
        if 1 <= n <= 1000:
            # Citim și procesăm restul datelor
            tablou = list(map(int, infile.readline().strip().split()))

            # Găsim și filtrăm numerele prime
            numere_prime = [numar for numar in tablou if 1 <= numar < 1000000000 and prim(numar)]

            # Scriem numerele prime în fisierul de ieșire
            with open("out.txt", "w") as outfile:
                outfile.write(" ".join(map(str, numere_prime)))
        else:
            print("Numarul de numere trebuie sa fie intre 1 si 1000.")



</syntaxhighlight>
==Explicație==
Dacă numărul de numere este valid, programul continuă să citească și să proceseze restul datelor din fișierul de intrare. Numerele sunt citite și stocate într-o listă numită tablou.

Apoi, funcția '''prim(numar) ''' este folosită pentru a determina dacă un număr este prim sau nu. Funcția prim verifică dacă numărul este mai mare decât 1 și dacă are divizori între 2 și radicalul său pătrat. Dacă nu are divizori, este considerat prim.

Numerele prime sunt filtrate din lista tablou și stocate într-o listă separată numită numere_prime. Aceste numere sunt apoi scrise în fișierul de ieșire '''out.txt''' în ordinea în care apar în lista tablou.

Această structură a codului asigură că numărul de numere este valid înainte de a încerca să proceseze datele, asigurând astfel respectarea restricțiilor impuse.