Robert Manc at 16:41, 28 April 2023

2023-04-28T16:41:09Z

← Older revision		Revision as of 16:41, 28 April 2023
Line 72:		Line 72:

	</syntaxhighlight>		</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'''.

Robert Manc: Pagină nouă: == 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 c...

2023-04-11T15:28:46Z

Pagină nouă: == 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 c...

New page

== 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>

0436 - Prim Maxim - Revision history

Robert Manc at 16:41, 28 April 2023