Editing 3355 - Factori 4 (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
import math


def validare_date(n, arr):
    if not isinstance(n, int) or n <= 0:
        return False
    if not isinstance(arr, list) or len(arr) != n or not all(isinstance(x, int) for x in arr):
        return False
    return True


def ok(n):
    d, cnt = 2, 0
    while n > 1:
        p = 0
        while n % d == 0:
            n //= d
            p += 1
        if p:
            cnt += 1
        d += 1
        if d * d > n:
            d = n
    return cnt == 1


if __name__ == '__main__':
    n = int(input("Introduceti numarul de elemente din lista: "))
    arr = list(map(int, input("Introduceti lista de numere: ").split()))

    if validare_date(n, arr):
        mini = math.inf
        for x in arr:
            if ok(x) and x < mini:
                mini = x
        if mini < math.inf:
            print("Cel mai mic număr prim putere din listă este:", mini)
        else:
            print("Nu există niciun număr prim putere în listă.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>