0988 - Prime: Diferență între versiuni

De la Universitas MediaWiki
Fără descriere a modificării
 
(Nu s-a afișat o versiune intermediară efectuată de un alt utilizator)
Linia 7: Linia 7:
== Date de ieșire ==  
== Date de ieșire ==  
Fișierul de intrare '''out.txt''' va conține pe prima linie elementele cerute, separate prin exact un spațiu.
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 ==
== Restricţii şi precizări ==
* 1 ≤ '''n''' ⩽ 1000  
* 1 ≤ '''n''' ⩽ 1000  
Linia 16: Linia 17:
  12 2 123 41 77
  12 2 123 41 77
; out.txt
; out.txt
Datele de intrare corespund restricțiilor impuse.
  2 41
  2 41


==Exemplu 2==
==Exemplu 2==
;in.txt
;in.txt
: 4
0
: 12 4 2 43
; out.txt
; out.txt
: 2 43
Datele de intrare nu corespund restricțiilor impuse.
 
== Rezolvare ==  
== Rezolvare ==  
<syntaxhighlight lang="python" line>
<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):
def prim(numar):
     if numar <= 1:
     if numar <= 1:
         return False
         return False
     for i in range(2, int(numar**0.5) + 1):
     for i in range(2, int(numar ** 0.5) + 1):
         if numar % i == 0:
         if numar % i == 0:
             return False
             return False
     return True
     return True
if __name__ == "__main__":
if __name__ == "__main__":
     # Citim numarul de numere din fisierul de intrare
     try:
    with open("in.txt", "r") as infile:
        # Citim numarul de numere n din fisierul de intrare
        n = int(infile.readline().strip())
        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
             # Citim și procesăm restul datelor
             tablou = list(map(int, infile.readline().strip().split()))
             tablou = list(map(int, infile.readline().strip().split()))


             # Găsim și filtrăm numerele prime
             # Verificăm restricțiile
             numere_prime = [numar for numar in tablou if 1 <= numar < 1000000000 and prim(numar)]
             if verifica_restrictii(n, tablou):
                print("Datele de intrare corespund restricțiilor impuse.")


            # Scriem numerele prime în fisierul de ieșire
                # Găsim și filtrăm numerele prime
            with open("out.txt", "w") as outfile:
                 numere_prime = [numar for numar in tablou if prim(numar)]
                 outfile.write(" ".join(map(str, numere_prime)))
        else:
            print("Numarul de numere trebuie sa fie intre 1 si 1000.")


                # 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>
</syntaxhighlight>

Versiunea curentă din 15 decembrie 2023 18:36

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

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}")

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.