0506 - Există Prime

Cerinţa

Se dă un şir vector cu numar_elemente elemente, numere naturale. Să se verifice dacă în şir există elemente prime.

Date de intrare

Programul citește de la tastatură numărul numar_elemente, iar apoi cele numar_elemente elemente ale şirului vector.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de mesajul "DA", dacă şirul conţine elemente prime, respectiv NU în caz contrar. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate. În cazul în care datele de intrare nu corespund restricțiilor impuse, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• numar_elemente ∈ ℕ
• 1 ⩽ numar_elemente ⩽ 200
• element vector ∈ ℕ
• 0 ⩽ element vector < 1000000000

Exemplu

Intrare

5

21

8

6

10

8

Ieșire

Datele introduse corespund restricțiilor impuse.

NU

Intrare

3

5

abc

63.5

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Intrare

2

-25

abc

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

1. 0506 - Exista Prime

def validare_date_numar_elemente(numar):

   if numar.isdigit() and 1 <= int(numar) <= 200:
       return True
   else:
       return False

def validare_date_vector(vector):

   for numar in vector:
       if numar.isdigit() and len(numar) < 10:
           continue
       else:   
           return False
   return True

def este_prim(numar):

   if numar > 1:
       for i in range(2, int(numar/2)+1):
           if (numar % i) == 0:
               return False
       else:
           return True
   else:
       return False

def exista_prime(numar_elemente, vector):

   flag_raspuns = False
   
   for indice in range(numar_elemente):
       if este_prim(vector[indice]) == True:
           flag_raspuns = True
           break
   
   if flag_raspuns == True:
       print("DA")
   else:
       print("NU")
       
   

if __name__ == "__main__":

   numar_elemente = input()
   vector = []
   
   if validare_date_numar_elemente(numar_elemente):
       numar_elemente = int(numar_elemente)
       for indice in range(numar_elemente):
           vector.append(input())
       if validare_date_vector(vector):
           vector = list(map(int, vector))
           print("Datele de intrare corespund restricțiilor impuse.")
           exista_prime(numar_elemente, vector)
       else:
           print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")
     

</syntaxhighlight>