0436 - Prim Maxim

Cerinţa

Să se scrie un program care citeşte de la tastatură un număr natural nr şi apoi un şir de nr numere naturale şi determină cel mai mare număr prim din șir și de câte ori apare.

Date de intrare

Programul citește de la tastatură numărul nr, iar apoi nr numere naturale.

Date de ieşire

Programul afișează pe ecran numerele max_prim numar_aparitie, separate printr-un spațiu, reprezentând cel mai mare număr prim din șir și de câte ori apare acest număr în șir.

Restricții și precizări

• nr ∈ Ν
• 0 < nr < 1.000
• cele nr numere citite vor fi mai mici decât 2.000.000.000
• pentru toate testele de evaluare, datele de intrare vor conține cel puțin un număr prim

Exemplu1

Intrare

5

8 7 11 9 11

Ieșire

Datele de intrare corespund restricțiilor impuse.

11 2

Exemplu2

Intrare

6

3 17 17 8 15 17

Ieșire

Datele de intrare corespund restricțiilor impuse.

17 3

Rezolvare

<syntaxhighlight lang="python" line> def validare_date(nr, numere):

   flag = False
   if 0 < int(nr) < 1_000:
       flag = all(isinstance(x, int) and 1 <= x <= 2_000_000_000 for x in numere)
   return flag

def verif_prim(n):

   if n <= 1:
       return False
   else:
       for i in range(2, int(n ** 0.5) + 1):
           if n % i == 0:
               return False
       else:
           return True

def numarare(numere, prim):

   numar_aparitie = 0
   for numar in numere:
       if numar == prim:
           numar_aparitie += 1
   return numar_aparitie

def max_prim(numere):

   max_prim = None
   for numar in numere:
       if verif_prim(numar):
           if max_prim is None or numar > max_prim:
               max_prim = numar
   numar_aparitie = numarare(numere, max_prim)
   print(max_prim, numar_aparitie)

if __name__ == '__main__':

   nr = int(input())
   numere = list(map(int, input().split()))
   if validare_date(nr, numere):
       print("\nDatele de intrare corespund restrictiilor impuse.\n")
       max_prim(numere)
   else:
       print("Datele de intrare nu corespund restrictiilor impuse.")

</syntaxhighlight>

Explicație

Programul primește de la tastatură un număr și o listă de numere întregi și verifică dacă acestea respectă anumite restricții. Dacă da, atunci calculează cel mai mare număr prim din listă și afișează acest număr și numărul de apariții ale acestuia în listă.

Funcția verif_prim primește un număr și returnează True dacă este prim și False în caz contrar.

Funcția numarare numără numărul de apariții ale unui număr dat într-o listă dată.

Funcția max_prim găsește cel mai mare număr prim din listă și numărul de apariții ale acestuia, folosind funcțiile verif_prim și numarare.