3354 - Factori 3

Cerinţa

Se dau n numere naturale. Determinați cel mai mare 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

16

Explicație

Dintre numere citite au un factor prim numerele 9 16 4. Dintre acestea cel mai mare este 16.

Rezolvare

<syntaxhighlight lang="python" line> def prm(n):

   d = 2
   cnt = 0
   while n > 1:
       if n % d == 0:
           cnt += 1
       while n % d == 0:
           n //= d
       d += 1
       if d * d > n:
           d = n
   return cnt

def validare_date(input_str):

   try:
       n = int(input_str)
       if n <= 0:
           raise ValueError
       return n
   except ValueError:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       exit(1)

if __name__ == '__main__':

   input_str = input("Introduceti numarul de date de intrare: ")
   n = validare_date(input_str)

   nums = []
   for i in range(n):
       x = input("Introduceti numarul {}: ".format(i + 1))
       nums.append(int(x))

   maxi = 0
   for x in nums:
       if prm(x) == 1 and x > maxi:
           maxi = x

   if maxi != 0:
       print("Numarul maxim care indeplineste conditia este:", maxi)
   else:
       print("NU EXISTA")

</syntaxhighlight>

Explicație rezolvare

Acest program are ca scop găsirea celui mai mare număr dintr-un set de numere introduse de utilizator care are exact doi divizori (numere prime).

Pentru a face acest lucru, programul folosește două funcții. Funcția prm(n) calculează numărul de divizori ai unui număr întreg pozitiv n. Funcția validare_date(input_str) verifică dacă datele de intrare introduse de utilizator sunt corecte.

În funcția principală a programului, întâi se solicită numărul de date de intrare și se verifică utilizând funcția validare_date(input_str). Apoi se solicită introducerea fiecărui număr în parte și se stochează într-o listă.

În final, programul iterează prin lista de numere, determină numărul de divizori ai fiecărui număr și dacă acesta are exact doi divizori și este mai mare decât numerele anterioare verificate, îl atribuie variabilei maxi. Dacă niciun număr din listă nu îndeplinește condiția, se afișează NU EXISTA.