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>