0666 - Nr Prime - Revision history

Andor Giulia at 17:28, 4 April 2023

2023-04-04T17:28:28Z

@@ Line 13: / Line 13: @@
 * 0 &les; ''element matrice'' &lt; 1.000.000
 * liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m
-== Exemplu ==
+ == Exemple ==
 ; Intrare
 : 4 3
@@ Line 23: / Line 24: @@
 : Datele de intrare corespund restricțiilor impuse.
 : 2
-<br>
+=== Exemplu 2 ===
 ; Intrare
 : 3 5
@@ Line 32: / Line 33: @@
 ; Ieșire
 : Datele de intrare nu corespund restricțiilor impuse.
-<br>
+=== Exemplu 3 ===
 ; Intrare
 : 2 -25
 ; Ieșire
 : Datele de intrare nu corespund restricțiilor impuse.
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>

Andor Giulia at 17:03, 4 April 2023

2023-04-04T17:03:18Z

@@ Line 41: / Line 41: @@
 === Rezolvare ver. 1 ===
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>

Bogdan.Pop: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/666/nrprime 0666 - Nr Prime] ---- == Cerinţa == Se dă o '''matrice''' cu '''lin''' linii şi '''col''' coloane şi elemente numere naturale. Să se determine câte dintre elementele situate pe linii cu indici pari sunt prime. == Date de intrare == Programul citește de la tastatură numerele '''lin''' şi '''col''', iar apoi ''lin * col'' numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie. == Date...

2023-02-24T16:19:00Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/666/nrprime 0666 - Nr Prime] ---- == Cerinţa == Se dă o '''matrice''' cu '''lin''' linii şi '''col''' coloane şi elemente numere naturale. Să se determine câte dintre elementele situate pe linii cu indici pari sunt prime. == Date de intrare == Programul citește de la tastatură numerele '''lin''' şi '''col''', iar apoi ''lin * col'' numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie. == Date...

New page

Sursa: [https://www.pbinfo.ro/probleme/666/nrprime 0666 - Nr Prime]
----
== Cerinţa ==
Se dă o '''matrice''' cu '''lin''' linii şi '''col''' coloane şi elemente numere naturale. Să se determine câte dintre elementele situate pe linii cu indici pari sunt prime.
== Date de intrare ==
Programul citește de la tastatură numerele '''lin''' şi '''col''', iar apoi ''lin * col'' numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.
== 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 '''lin''' numere, separate prin câte un spațiu reprezentând valorile obținute pentru fiecare linie, de sus în jos. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
* '''lin''', '''col''' ∈ ℕ
* 1 &les; '''lin''', '''col''' &les; 100
* ''element matrice'' ∈ ℕ
* 0 &les; ''element matrice'' < 1.000.000
* liniile matricei sunt numerotate de 1 la n, iar coloanele de la 1 la m
== Exemplu ==
; Intrare
: 4 3
: 5 12 10
: 3 9 1
: 7 10 1
: 10 9 3
; Ieșire
: Datele de intrare corespund restricțiilor impuse.
: 2
<br>
; Intrare
: 3 5
: 4 20 15 23 18 9
: 63.5 8 23 22 14 18
: 17 15 13 18 12 15
: 3 18 8 20 12 5
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
<br>
; Intrare
: 2 -25
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0666 - Nr Prime

def validare_dimensiune_matrice(lin: str, col: str) -> bool:
try:
int(lin), int(col)
if 1 <= int(lin) <= 100 and 1 <= int(col) <= 100:
return True
else:
raise ValueError
except ValueError:
return False

def validare_elemente_matrice(matrice: list, col: int) -> bool:
return all(int(matrice[lin][col]) and 0 <= int(matrice[lin][col]) <= 1_000_000 for lin in range(len(matrice) - 1) for col in range(len(matrice[0]) -1)) and all(len(linie) == col for linie in matrice)

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

def nr_prime(matrice: list) -> int:
return len([numar for linie in matrice[1::2] for numar in linie if is_prime(numar)])

if __name__ == "__main__":
linia1 = input()
linia1 = linia1.split(" ")

lin: str = linia1[0]
col: str = linia1[1]

if validare_dimensiune_matrice(lin, col):
lin, col = int(lin), int(col)

matrice = []

for indice_lin in range(lin):
linie = input()
linie = linie.split(" ")
matrice.append(linie)

if validare_elemente_matrice(matrice, col):
matrice = list(map(lambda lin: list(map(int, lin)), matrice))

print("Datele de intrare corespund restricțiilor impuse.")
print(nr_prime(matrice))
else:
print("Datele de intrare nu corespund restricțiilor impuse.")
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>