4025 - Doua Mii 22 - Revision history

Ramona Dragoș at 12:56, 5 January 2024

2024-01-05T12:56:11Z

← Older revision		Revision as of 12:56, 5 January 2024
Line 1:		Line 1:
	== Cerința ==		== Cerința ==
	Se dau K numere naturale nenule, mai mici sau egale cu 20222022. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al n-lea număr natural prim cu 2022.		Se dau '''K''' numere naturale nenule, mai mici sau egale cu '''20222022'''. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al '''n'''-lea număr natural prim cu '''2022'''.
	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numărul K, iar apoi K numere naturale, separate prin spații.		Programul citește de la tastatură numărul '''K''', iar apoi '''K''' numere naturale, separate prin spații.
	== Date de ieșire ==		== Date de ieșire ==
	Programul va afișa pe ecran, pentru fiecare număr n dintre cele K numere date, al n-lea număr natural, prim cu 2022.		Programul va afișa pe ecran, pentru fiecare număr '''n''' dintre cele '''K''' numere date, al '''n'''-lea număr natural, prim cu '''2022'''.
	== Restricții și precizări ==		== Restricții și precizări ==
	*1 &les; K &les; 2022		*'''1 &les; K &les; 2022'''
	*cele K numere citite vor fi mai mici sau egale cu 20222022		*cele '''K''' numere citite vor fi mai mici sau egale cu '''20222022'''
	== Exemplu 1 ==		== Exemplu 1 ==
	; Intrare		; '''Intrare'''
	: 3		: 3
	: 4 23 198		: 4 23 198
	; Ieșire		; '''Ieșire'''
	: 11 67 595		: 11 67 595
	<br>		<br>

	== Explicatie ==		== Explicatie ==
	Şirul numerelor naturale, prime cu 2022, este format din numerele: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....		Şirul numerelor naturale, prime cu '''2022''', este format din numerele: '''1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....'''
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; '''Intrare'''
	: 0		: 0
	; Ieșire		; '''Ieșire'''
	: Datele introduse nu respecta restrictiile.		: Datele introduse nu respecta restrictiile.
	<br>		<br>
Line 28:		Line 28:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#4025 - DouaMii22		#4025 - DouaMii22
	def ~~is_prime~~(~~num~~):		def este_prim_cu_2022(numar):
	if ~~num~~ < 2:		if numar < 2:
	return False		return False
	for i in range(2, int(~~num~~**0.5) + 1):		for i in range(2, int(numar**0.5) + 1):
	if ~~num~~ % i == 0:		if numar % i == 0:
	return False		return False
	return True		return True

	def ~~find_nth_prime_with_2022~~(n):		def afla_n_prim_cu_2022(n):
	~~primes~~ = []		numar = 1
	~~num~~ = 1		numere_prim_cu_2022 = []
	while len(~~primes~~) < n:		while len(numere_prim_cu_2022) < n:
	if ~~is_prime~~(~~num~~) ~~and num % 2022 != 0~~:		if este_prim_cu_2022(numar):
	~~primes~~.append(~~num~~)		numere_prim_cu_2022.append(numar)
	~~num~~ += 1		numar += 1
	return ~~primes~~[-1]		return numere_prim_cu_2022[-1]

	~~def validate_input~~(~~k, numbers~~):		try:
			# Citirea datelor de intrare
			k = int(input("Introduceti numarul K: "))
	if 1 <= k <= 2022:		if 1 <= k <= 2022:
	for ~~num~~ in ~~numbers~~:		numere = list(map(int, input(f"Introduceti cele {k} numere, separate prin spatiu: ").split()))
	if 1 <= ~~num~~ <= 20222022:
	~~continue~~		# Verificarea și afișarea rezultatelor
			for n in numere:
			if 1 <= n <= 20222022:
			rezultat = afla_n_prim_cu_2022(n)
			print(f"Pentru n={n}, al {n}-lea numar prim cu 2022 este: {rezultat}")
	else:		else:
	~~return False~~		print("Datele introduse nu respecta restrictiile.")
	~~return True~~		break
	~~return False~~		else:
			print("Datele introduse nu respecta restrictiile.")
	~~# Citirea datelor de la tastatură~~
	~~try:~~
	~~k = int(input~~("~~Introduceți numărul K:~~ "))
	~~numbers = list~~(~~map(int, input(f~~"~~Introduceți cele {k} numere naturale, separate prin spații:~~ "~~).split())~~)
	except ValueError:		except ValueError:
	print("Datele introduse nu sunt ~~corecte. Introduceți numere~~ valide.")		print("Datele introduse nu sunt valide.")
	~~exit()~~

	~~# Verificarea dacă datele introduse respectă restricțiile~~
	~~if not validate_input(k, numbers):~~
	~~print("Datele introduse nu respectă restricțiile.")~~
	~~else:~~
	~~# Afișarea rezultatelor~~
	~~results = [find_nth_prime_with_2022(n) for n in numbers]~~
	~~print(" ".join(map(str, results)))~~

	</syntaxhighlight>		</syntaxhighlight>

Ramona Dragoș: /* Exemplu 2 */

2023-12-12T08:04:19Z

Exemplu 2

← Older revision		Revision as of 08:04, 12 December 2023
Line 22:		Line 22:
	: 0		: 0
	; Ieșire		; Ieșire
	: ~~Nu au fost respectate cerintele impuse~~		: Datele introduse nu respecta restrictiile.
	<br>		<br>

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Ramona Dragoș: /* Exemplu 1 */

2023-12-12T08:03:47Z

Exemplu 1

← Older revision		Revision as of 08:03, 12 December 2023
Line 13:		Line 13:
	: 4 23 198		: 4 23 198
	; Ieșire		; Ieșire
	~~: Datele de intrare corespund restricțiilor impuse~~
	: 11 67 595		: 11 67 595
	<br>		<br>

	== Explicatie ==		== Explicatie ==
	Şirul numerelor naturale, prime cu 2022, este format din numerele: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....		Şirul numerelor naturale, prime cu 2022, este format din numerele: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....

Ramona Dragoș: Pagină nouă: == Cerința == Se dau K numere naturale nenule, mai mici sau egale cu 20222022. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al n-lea număr natural prim cu 2022. == Date de intrare == Programul citește de la tastatură numărul K, iar apoi K numere naturale, separate prin spații. == Date de ieșire == Programul va afișa pe ecran, pentru fiecare număr n dintre cele K numere date, al n-lea număr natural, prim cu 2022. == Restricții și precizări == *...

2023-12-12T08:03:17Z

Pagină nouă: == Cerința == Se dau K numere naturale nenule, mai mici sau egale cu 20222022. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al n-lea număr natural prim cu 2022. == Date de intrare == Programul citește de la tastatură numărul K, iar apoi K numere naturale, separate prin spații. == Date de ieșire == Programul va afișa pe ecran, pentru fiecare număr n dintre cele K numere date, al n-lea număr natural, prim cu 2022. == Restricții și precizări == *...

New page

== Cerința ==
Se dau K numere naturale nenule, mai mici sau egale cu 20222022. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al n-lea număr natural prim cu 2022.
== Date de intrare ==
Programul citește de la tastatură numărul K, iar apoi K numere naturale, separate prin spații.
== Date de ieșire ==
Programul va afișa pe ecran, pentru fiecare număr n dintre cele K numere date, al n-lea număr natural, prim cu 2022.
== Restricții și precizări ==
*1 &les; K &les; 2022
*cele K numere citite vor fi mai mici sau egale cu 20222022
== Exemplu 1 ==
; Intrare
: 3
: 4 23 198
; Ieșire
: Datele de intrare corespund restricțiilor impuse
: 11 67 595
<br>
== Explicatie ==
Şirul numerelor naturale, prime cu 2022, este format din numerele: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....
== Exemplu 2 ==
; Intrare
: 0
; Ieșire
: Nu au fost respectate cerintele impuse
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#4025 - DouaMii22
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True

def find_nth_prime_with_2022(n):
primes = []
num = 1
while len(primes) < n:
if is_prime(num) and num % 2022 != 0:
primes.append(num)
num += 1
return primes[-1]

def validate_input(k, numbers):
if 1 <= k <= 2022:
for num in numbers:
if 1 <= num <= 20222022:
continue
else:
return False
return True
return False

# Citirea datelor de la tastatură
try:
k = int(input("Introduceți numărul K: "))
numbers = list(map(int, input(f"Introduceți cele {k} numere naturale, separate prin spații: ").split()))
except ValueError:
print("Datele introduse nu sunt corecte. Introduceți numere valide.")
exit()

# Verificarea dacă datele introduse respectă restricțiile
if not validate_input(k, numbers):
print("Datele introduse nu respectă restricțiile.")
else:
# Afișarea rezultatelor
results = [find_nth_prime_with_2022(n) for n in numbers]
print(" ".join(map(str, results)))

</syntaxhighlight>