0380 - A Prim 1 - Revision history

Diana Butuza: /* Explicație rezolvare */

2023-05-08T13:34:55Z

Explicație rezolvare

← Older revision		Revision as of 13:34, 8 May 2023
Line 59:		Line 59:
	În acest program, se dă un număr întreg '''n''' și un șir de '''n''' numere întregi '''arr'''. Scopul programului este de a găsi numărul de numere din șirul '''arr''' care au exact patru divizori.		În acest program, se dă un număr întreg '''n''' și un șir de '''n''' numere întregi '''arr'''. Scopul programului este de a găsi numărul de numere din șirul '''arr''' care au exact patru divizori.

	Pentru a rezolva această problemă, se parcurge fiecare element din șirul '''arr'''. Pentru fiecare element '''x'''se calculează numărul de divizori folosind un algoritm care împarte numărul la toți divizorii săi, numărând fiecare divizor de câte ori apare. Dacă numărul total de divizori este patru, atunci elementul este adăugat la numărul total de numere cu patru divizori găsite până acum.		Pentru a rezolva această problemă, se parcurge fiecare element din șirul '''arr'''. Pentru fiecare element '''x''' se calculează numărul de divizori folosind un algoritm care împarte numărul la toți divizorii săi, numărând fiecare divizor de câte ori apare. Dacă numărul total de divizori este patru, atunci elementul este adăugat la numărul total de numere cu patru divizori găsite până acum.

	Pentru a verifica dacă datele de intrare sunt valide, se folosește o funcție numită '''validare_date''' care verifică dacă numărul '''n''' și toate elementele din '''arr''' sunt în limitele specificate. Dacă datele de intrare sunt invalide, programul se oprește și afișează un mesaj de eroare. În caz contrar, programul continuă și afișează un mesaj de confirmare.		Pentru a verifica dacă datele de intrare sunt valide, se folosește o funcție numită '''validare_date''' care verifică dacă numărul '''n''' și toate elementele din '''arr''' sunt în limitele specificate. Dacă datele de intrare sunt invalide, programul se oprește și afișează un mesaj de eroare. În caz contrar, programul continuă și afișează un mesaj de confirmare.

Paul Matei at 05:53, 9 April 2023

2023-04-09T05:53:04Z

← Older revision		Revision as of 05:53, 9 April 2023
Line 17:		Line 17:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~validate_data~~(n, arr):		def validare_date(n, arr):
	if not 1 <= n <= 10**5:		if not 1 <= n <= 10**5:
	return False		return False
Line 29:		Line 29:
	arr = list(map(int, input().split()))		arr = list(map(int, input().split()))

	if ~~validate_data~~(n, arr):		if validare_date(n, arr):
	print("\nDatele de intrare corespund restrictiilor impuse.\n")		print("\nDatele de intrare corespund restrictiilor impuse.\n")
	else:		else:
	print("Datele de intrare nu corespund restrictiilor impuse.")		print("Datele de intrare nu corespund restrictiilor impuse.")

	~~cnt~~ = 0		C = 0
	for i in range(n):		for i in range(n):
	x = arr[i]		x = arr[i]
Line 49:		Line 49:
	d = x		d = x
	if cn == 4:		if cn == 4:
	~~cnt~~ += 1		C += 1

			print(C)

	~~print(cnt)~~


	</syntaxhighlight>		</syntaxhighlight>
	==Explicație rezolvare==		==Explicație rezolvare==
	~~Acest~~ program ~~primește de la utilizator~~ un număr n și ~~o listă~~ de n numere întregi ~~și verifică dacă acestea respectă anumite restricții~~. ~~Mai precis~~, ~~n trebuie să fie un număr întreg între 1 și 10^5 inclusiv, iar~~ fiecare ~~număr~~ din ~~lista~~ arr ~~trebuie să fie~~ un ~~număr întreg între 1 și 10^9 inclusiv~~. Dacă ~~datele~~ de ~~intrare sunt valide~~, ~~programul afișează un mesaj~~ de ~~confirmare~~.		În acest program, se dă un număr întreg '''n''' și un șir de '''n''' numere întregi '''arr'''. Scopul programului este de a găsi numărul de numere din șirul '''arr''' care au exact patru divizori.

			Pentru a rezolva această problemă, se parcurge fiecare element din șirul '''arr'''. Pentru fiecare element '''x'''se calculează numărul de divizori folosind un algoritm care împarte numărul la toți divizorii săi, numărând fiecare divizor de câte ori apare. Dacă numărul total de divizori este patru, atunci elementul este adăugat la numărul total de numere cu patru divizori găsite până acum.

	~~Apoi, programul calculează câte dintre numerele din lista arr au exact 4 divizori.~~ Pentru a ~~face acest lucru~~, se ~~parcurg toate numerele din lista, iar pentru fiecare număr x, se calculează numărul său de divizori prin factorizarea în factori primi a lui x. Se~~ folosește o ~~metodă eficientă~~ care ~~calculează~~ numărul ~~de divizori al lui x ca produsul (p + 1) pentru fiecare factor prim p ridicat la puterea sa corespunzătoare~~ în ~~factorizarea lui x~~. Dacă ~~numărul~~ de ~~divizori este 4~~, se ~~incrementează~~ un ~~contor~~. ~~La final~~, programul afișează ~~numărul~~ de ~~numere din lista arr care au exact 4 divizori~~.		Pentru a verifica dacă datele de intrare sunt valide, se folosește o funcție numită '''validare_date''' care verifică dacă numărul '''n''' și toate elementele din '''arr''' sunt în limitele specificate. Dacă datele de intrare sunt invalide, programul se oprește și afișează un mesaj de eroare. În caz contrar, programul continuă și afișează un mesaj de confirmare.

Paul Matei at 18:26, 2 April 2023

2023-04-02T18:26:52Z

← Older revision		Revision as of 18:26, 2 April 2023
Line 17:		Line 17:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def ~~is_prime~~(n):		def validate_data(n, arr):
	if n <= 1:		if not 1 <= n <= 10**5:
	return False		return False
	for i in ~~range(2, int(n**0.3) + 1)~~:		for a in arr:
	if ~~n % i~~ == 0:		if not 1 <= a <= 10**9:
	return False		return False
	return True		return True

	~~def validare_date()~~:		if __name__ == '__main__':
	n = int(input(~~"Introduceți numărul de numere: "~~))		n = int(input())
	C = 0		arr = list(map(int, input().split()))

			if validate_data(n, arr):
			print("\nDatele de intrare corespund restrictiilor impuse.\n")
			else:
			print("Datele de intrare nu corespund restrictiilor impuse.")

			cnt = 0
	for i in range(n):		for i in range(n):
	~~numar~~ = ~~int(input("Introduceți numărul {}: ".format(~~i~~+1)))~~		x = arr[i]
	~~divizori_primi~~ = 0		d = 2
	~~for j in range(2, numar)~~:		cn = 1
	~~if is_prime(j) and numar~~ % j == 0:		while x > 1:
	~~divizori_primi~~ += 1		p = 0
	if ~~divizori_primi~~ == 2:		while x % d == 0:
	C += 1		p += 1
			x //= d
			d += 1
			cn *= (p + 1)
			if d * d > x:
			d = x
			if cn == 4:
			cnt += 1

	print(~~"Numărul de numere aproape prime este: ", C~~)		print(cnt)

	~~validare_date()~~

			</syntaxhighlight>
			==Explicație rezolvare==
			Acest program primește de la utilizator un număr n și o listă de n numere întregi și verifică dacă acestea respectă anumite restricții. Mai precis, n trebuie să fie un număr întreg între 1 și 10^5 inclusiv, iar fiecare număr din lista arr trebuie să fie un număr întreg între 1 și 10^9 inclusiv. Dacă datele de intrare sunt valide, programul afișează un mesaj de confirmare.

	~~</syntaxhighlight>~~		Apoi, programul calculează câte dintre numerele din lista arr au exact 4 divizori. Pentru a face acest lucru, se parcurg toate numerele din lista, iar pentru fiecare număr x, se calculează numărul său de divizori prin factorizarea în factori primi a lui x. Se folosește o metodă eficientă care calculează numărul de divizori al lui x ca produsul (p + 1) pentru fiecare factor prim p ridicat la puterea sa corespunzătoare în factorizarea lui x. Dacă numărul de divizori este 4, se incrementează un contor. La final, programul afișează numărul de numere din lista arr care au exact 4 divizori.

Paul Matei: Pagină nouă: == Cerinţa == Se citește un număr natural și apoi '''n''' numere naturale. Să se determine câte dintre ele sunt aproape prime. == Date de intrare == Programul citește de la tastatură numărul '''n''', și apoi '''n''' numere naturale. == Date de ieşire == Programul afișează pe ecran numărul '''C''', reprezentând câte dintre numerele citite sunt aproape prime. == Restricții și precizări == * '''1 ≤ n ≤ 100''' *cele n numere citite sunt cuprinse între '''1...

2023-03-24T17:39:41Z

Pagină nouă: == Cerinţa == Se citește un număr natural și apoi '''n''' numere naturale. Să se determine câte dintre ele sunt aproape prime. == Date de intrare == Programul citește de la tastatură numărul '''n''', și apoi '''n''' numere naturale. == Date de ieşire == Programul afișează pe ecran numărul '''C''', reprezentând câte dintre numerele citite sunt aproape prime. == Restricții și precizări == * '''1 ≤ n ≤ 100''' *cele n numere citite sunt cuprinse între '''1...

New page

== Cerinţa ==
Se citește un număr natural și apoi '''n''' numere naturale. Să se determine câte dintre ele sunt aproape prime.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', și apoi '''n''' numere naturale.
== Date de ieşire ==
Programul afișează pe ecran numărul '''C''', reprezentând câte dintre numerele citite sunt aproape prime.
== Restricții și precizări ==
* '''1 ≤ n ≤ 100'''
*cele n numere citite sunt cuprinse între '''1''' și '''1.000.000.000'''
== Exemplu ==
; Intrare
: 6
35 55 12 6 25 50
; Ieșire
: 3

== Rezolvare ==
<syntaxhighlight lang="python" line>
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.3) + 1):
if n % i == 0:
return False
return True

def validare_date():
n = int(input("Introduceți numărul de numere: "))
C = 0

for i in range(n):
numar = int(input("Introduceți numărul {}: ".format(i+1)))
divizori_primi = 0
for j in range(2, numar):
if is_prime(j) and numar % j == 0:
divizori_primi += 1
if divizori_primi == 2:
C += 1

print("Numărul de numere aproape prime este: ", C)

validare_date()

</syntaxhighlight>