1307 - Siruri 1 - Revision history

AntalKrisztian at 19:10, 10 November 2023

2023-11-10T19:10:26Z

← Older revision		Revision as of 19:10, 10 November 2023
Line 26:		Line 26:
	: Datele introduse corespund restricțiilor impuse.		: Datele introduse corespund restricțiilor impuse.
	: 2 7 11 29 31		: 2 7 11 29 31
			<br>
	== Exemplul 2 ==		== Exemplul 2 ==
	; Intrare		; Intrare
Line 34:		Line 34:
	: Datele introduse corespund restricțiilor impuse.		: Datele introduse corespund restricțiilor impuse.
	: Sirul Y este vid.		: Sirul Y este vid.
			<br>
	== Exemplul 3 ==		== Exemplul 3 ==
	; Intrare		; Intrare
Line 42:		Line 42:
	: Datele introduse corespund restricțiilor impuse.		: Datele introduse corespund restricțiilor impuse.
	: 5		: 5
			<br>
	== Exemplul 4 ==		== Exemplul 4 ==
	; Intrare		; Intrare
Line 49:		Line 49:
	; Iesire		; Iesire
	: Datele introduse nu corespund restricțiilor impuse.		: Datele introduse nu corespund restricțiilor impuse.
			<br>
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

AntalKrisztian at 16:53, 9 November 2023

2023-11-09T16:53:12Z

@@ Line 24: / Line 24: @@
 : 77 58 77 31
 ; Ieșire
 : 2 7 11 29 31
@@ Line 31: / Line 32: @@
 : 64 36 100 125
 ; Ieșire
 : Sirul Y este vid.
@@ Line 38: / Line 40: @@
 : 25 5 125 5
 ; Iesire
 : 5
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 # Funcția pentru a verifica dacă un număr este prim
-def este_prim(n):
+def este_prim(numar_prim):
-     if n < 2:
+     if numar_prim < 2:
          return False
-     for i in range(2, int(n**0.5) + 1):
+     for i in range(2, int(numar_prim**0.5) + 1):
-         if n % i == 0:
+         if numar_prim % i == 0:
              return False
      return True
-# Inițializăm un set gol pentru a stoca numerele prime unice
+# Funcția pentru generarea șirului y
-Y = set()
+def generare_y(sir_y):
-# Parcurgem fiecare număr din șir
+     # Tratăm cazul în care datele introduse nu sunt valide
-for x in sir:
+     except ValueError:
-     # Verificăm fiecare divizor al numărului
+         # Afișăm un mesaj de eroare
-     for i in range(2, x + 1):
+         print("Datele introduse nu corespund restricțiilor impuse.")
 </syntaxhighlight>

AntalKrisztian: Pagină nouă: == Cerinţa == Se citeşte un şir '''X''' de numere naturale cu '''n''' elemente. Scrieţi un program care determină şirul Y de numere prime distincte, care figurează la puterea întâi în cel puţin o descompunere ȋn factori primi a unui număr din șirul X. Dacă niciun element al şirului X nu are un factor prim la puterea întâi, atunci se va tipări mesajul '''Sirul Y este vid'''. Se vor scrie subprograme pentru: * citirea unui şir de numere naturale * tipărire...

2023-10-24T17:47:02Z

Pagină nouă: == Cerinţa == Se citeşte un şir '''X''' de numere naturale cu '''n''' elemente. Scrieţi un program care determină şirul Y de numere prime distincte, care figurează la puterea întâi în cel puţin o descompunere ȋn factori primi a unui număr din șirul X. Dacă niciun element al şirului X nu are un factor prim la puterea întâi, atunci se va tipări mesajul '''Sirul Y este vid'''. Se vor scrie subprograme pentru: * citirea unui şir de numere naturale * tipărire...

New page

== Cerinţa ==
Se citeşte un şir '''X''' de numere naturale cu '''n''' elemente. Scrieţi un program care determină şirul Y de numere prime distincte, care figurează la puterea întâi în cel puţin o descompunere ȋn factori primi a unui număr din șirul X. Dacă niciun element al şirului X nu are un factor prim la puterea întâi, atunci se va tipări mesajul '''Sirul Y este vid'''.

Se vor scrie subprograme pentru:
* citirea unui şir de numere naturale
* tipărirea unui şir
* generarea tuturor numerelor prime mai mici sau egale decât un număr dat SAU verificarea dacă un număr este prim (ȋn funcție de modalitatea de rezolvare aleasă)
* verificarea dacă un număr figurează la puterea întâi în descompunerea unui număr dat
* construirea șirului '''Y'''

== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi cele n elemente ale șirului '''X'''.

== Date de ieşire ==
Programul va afișa pe ecran elementele șirului '''Y''', ordonate crescător, separate prin câte un spațiu.

== Restricții și precizări ==
* 1 &les; n &les; 500
* cele '''n''' numere citite vor fi mai mici decât '''1000'''

== Exemplul 1 ==
; Intrare
: 7
: 77 58 77 31
; Ieșire
: 2 7 11 29 31

== Exemplul 2 ==
; Intrare
: 4
: 64 36 100 125
; Ieșire
: Sirul Y este vid.

== Exemplul 3 ==
; Intrare
: 4
: 25 5 125 5
; Iesire
: 5
== Rezolvare ==
<syntaxhighlight lang="python" line>
# Funcția pentru a verifica dacă un număr este prim
def este_prim(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True

n = int(input())
# Citim elementele șirului
sir = list(map(int, input().split()))

# Inițializăm un set gol pentru a stoca numerele prime unice
Y = set()

# Parcurgem fiecare număr din șir
for x in sir:
# Verificăm fiecare divizor al numărului
for i in range(2, x + 1):
# Dacă 'i' este un divizor al lui 'x', 'i' este prim și 'x' nu este divizibil cu pătratul lui 'i'
if x % i == 0 and este_prim(i) and x % (i*i) != 0:
# Adăugăm 'i' în setul 'Y'
Y.add(i)

# Verificăm dacă setul 'Y' este gol
if len(Y) == 0:
print("Sirul Y este vid.")
else:
# Sortăm și afișăm elementele din 'Y'
print(' '.join(map(str, sorted(Y))))

</syntaxhighlight>