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. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.", iar daca se indeplinesc se afiseaza mesajul "Datele de intrare corespund restricțiilor impuse."

Restricţii şi precizări

• 1 ≤ n ⩽ 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

Datele de intrare corespund restricțiilor impuse.
2 41

Exemplu 2

in.txt

0

out.txt

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line> def verifica_restrictii(n, tablou):

   # Verificăm restricțiile pentru n
   if not 1 <= n <= 1000:
       return False

   # Verificăm restricțiile pentru fiecare element al tabloului
   for numar in tablou:
       if not 0 < numar < 1000000000:
           return False

   return True

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__":

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

           # Citim și procesăm restul datelor
           tablou = list(map(int, infile.readline().strip().split()))

           # Verificăm restricțiile
           if verifica_restrictii(n, tablou):
               print("Datele de intrare corespund restricțiilor impuse.")

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

               # Scriem numerele prime în fisierul de ieșire
               with open("out.txt", "w") as outfile:
                   outfile.write(" ".join(map(str, numere_prime)))

               print("Numerele prime au fost scrise în 'out.txt'.")
           else:
               print("Datele de intrare nu corespund restricțiilor impuse.")
   except ValueError:
       print("Datele din fisierul de intrare nu sunt valide. Verificați formatul.")
   except FileNotFoundError:
       print("Fisierul de intrare 'in.txt' nu a fost gasit.")
   except Exception as ex:
       print(f"A apărut o eroare neașteptată: {ex}")

</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.