Vizualizare sursă pentru „3355 - Factori 4”

== Cerinţa ==
Se dau '''n''' numere naturale. Determinați cel mai mic număr care are un singur factor prim. Dacă nu există niciun număr cu un singur factor prim se va afișa mesajul '''NU EXISTA'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale.
== Date de ieşire ==
Programul va afișa pe ecran numărul cerut.
== Restricții și precizări ==
*'''1 ≤ n ≤ 1000'''
*cele '''n''' numere citite vor fi mai mici decât '''1.000.000.000'''
== Exemplu ==
; Intrare
:5
12 9 16 4 20
; Ieșire
:4
==Explicație==
Dintre numere citite au un factor prim numerele '''9 16 4'''. Dintre acestea cel mai mic este '''4'''.
== 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>
==Explicație rezolvare==
Acest cod primește o listă de numere întregi și găsește cel mai mic număr din listă care este un număr prim putere.

Pentru a verifica dacă un număr este un număr prim putere, se calculează factorii primi ai numărului și se numără câți factori primi diferiți are. Dacă numărul de factori primi diferiți este 1, atunci numărul este o putere a unui număr prim.

Codul începe prin a citi numărul de elemente din listă și lista însăși, utilizând funcția '''input() și list()'''. Apoi, se validează datele de intrare cu funcția '''validare_date()''', care verifică că n este un număr întreg pozitiv și că lista conține n numere întregi.

După validarea datelor de intrare, se inițializează variabila '''mini''' cu o valoare foarte mare. Se parcurge lista cu un '''for loop''', și pentru fiecare element se verifică dacă este un număr prim putere cu ajutorul funcției '''ok()'''. Dacă numărul este un număr prim putere și este mai mic decât valoarea actuală a lui '''mini''', atunci acesta devine noul mini.

La final, se verifică dacă '''mini''' a fost actualizat. Dacă da, atunci se afișează cel mai mic număr prim putere din listă, altfel se afișează un mesaj de eroare.