Editing 1307 - Siruri 1 (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
# 1307 Siruri 1

# Definim funcția de verificare a valorii n și a elementelor șirului
def verificare(verificare_numar, sir_verificare):
    # Verificăm dacă n respectă restricțiile problemei
    if 1 <= verificare_numar <= 500:
        # Verificăm dacă fiecare element al șirului respectă restricțiile problemei
        for element in sir_verificare:
            if not (0 <= element <= 1000):
                # Dacă un element nu respectă restricțiile, ridicăm o excepție
                raise ValueError
        # Dacă toate valorile sunt valide, returnăm True
        return True
    else:
        # Dacă valoarea n nu este validă, ridicăm o excepție
        raise ValueError


# Funcția pentru a verifica dacă un număr este prim
def este_prim(numar_prim):
    if numar_prim < 2:
        return False
    for i in range(2, int(numar_prim**0.5) + 1):
        if numar_prim % i == 0:
            return False
    return True


# Funcția pentru generarea șirului y
def generare_y(sir_y):
    y = set()
    for x in sir_y:
        for i in range(2, x + 1):
            if x % i == 0 and este_prim(i) and x % (i*i) != 0:
                y.add(i)
    return sorted(list(y))


# Verificăm dacă acest script este rulat direct (nu este importat ca modul)
if __name__ == '__main__':
    try:
        # Citim numărul de elemente din șir
        n = int(input("Introduceti numarul de elemente din sir: "))
        # Citim elementele șirului
        sir = list(map(int, input("Introduceti elementele sirului, separate prin spatii: ").split()))

        # Verificăm dacă datele introduse sunt valide
        if verificare(n, sir):
            # Dacă datele sunt valide, afișăm un mesaj de confirmare
            print("Datele introduse corespund restricțiilor impuse.")

        # Generăm și afișăm șirul Y
        Y = generare_y(sir)
        if len(Y) == 0:
            print("Sirul Y este vid.")
        else:
            print(' '.join(map(str, Y)))

    # Tratăm cazul în care datele introduse nu sunt valide
    except ValueError:
        # Afișăm un mesaj de eroare
        print("Datele introduse nu corespund restricțiilor impuse.")


</syntaxhighlight>