0063 - Factorizare 1 - Revision history

Paul Matei at 11:46, 11 April 2023

2023-04-11T11:46:14Z

← Older revision		Revision as of 11:46, 11 April 2023
Line 61:		Line 61:

	==Explicație rezolvare==		==Explicație rezolvare==
	Problema cere să scriem un program în Python care primește un număr natural n și determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare. Algoritmul constă în factorizarea în factori primi a lui n și stocarea acestora într-un dicționar, apoi determinarea factorului cu puterea cea mai mare prin parcurgerea dicționarului. Pentru a valida datele de intrare, am scris o funcție validare_date care verifică dacă numărul n se află în intervalul impus de restricții. Programul afișează mesaje corespunzătoare în funcție de validitatea datelor de intrare prin utilizarea instrucțiunii if __name__ == '__main__':		Problema cere să scriem un program în Python care primește un număr natural '''n''' și determină factorul care apare în descompunerea în factori primi a lui '''n''' la puterea cea mai mare. Algoritmul constă în factorizarea în factori primi a lui '''n''' și stocarea acestora într-un dicționar, apoi determinarea factorului cu puterea cea mai mare prin parcurgerea dicționarului. Pentru a valida datele de intrare, am scris o funcție '''validare_date''' care verifică dacă numărul '''n''' se află în intervalul impus de restricții. Programul afișează mesaje corespunzătoare în funcție de validitatea datelor de intrare prin utilizarea instrucțiunii '''if __name__ == '__main__'''':

Diana Butuza: /* Rezolvare */

2023-04-06T08:53:05Z

Rezolvare

← Older revision		Revision as of 08:53, 6 April 2023
Line 19:		Line 19:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~import math~~

	def validare_date(n):		def validare_date(n):
	if n <= 1 or n >= ~~2100000000~~:		if n <= 1 or n >= 1000000000:
	return False		return False
	return True		return True
Line 46:		Line 45:
	else:		else:
	factors[n] = 1		factors[n] = 1


	max_factor = 0		max_factor = 0
Line 60:		Line 58:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")

			</syntaxhighlight>






	~~</syntaxhighlight>~~
	==Explicație rezolvare==		==Explicație rezolvare==
	Problema cere să scriem un program în Python care primește un număr natural n și determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare. Algoritmul constă în factorizarea în factori primi a lui n și stocarea acestora într-un dicționar, apoi determinarea factorului cu puterea cea mai mare prin parcurgerea dicționarului. Pentru a valida datele de intrare, am scris o funcție validare_date care verifică dacă numărul n se află în intervalul impus de restricții. Programul afișează mesaje corespunzătoare în funcție de validitatea datelor de intrare prin utilizarea instrucțiunii if __name__ == '__main__':		Problema cere să scriem un program în Python care primește un număr natural n și determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare. Algoritmul constă în factorizarea în factori primi a lui n și stocarea acestora într-un dicționar, apoi determinarea factorului cu puterea cea mai mare prin parcurgerea dicționarului. Pentru a valida datele de intrare, am scris o funcție validare_date care verifică dacă numărul n se află în intervalul impus de restricții. Programul afișează mesaje corespunzătoare în funcție de validitatea datelor de intrare prin utilizarea instrucțiunii if __name__ == '__main__':

Diana Butuza: /* Explicație */

2023-04-06T08:34:41Z

Explicație

← Older revision		Revision as of 08:34, 6 April 2023
Line 15:		Line 15:
	: 3		: 3
	== Explicație ==		== Explicație ==
	'''405 = 34 * 51'''. Astfel, factorul care apare la puterea cea mai mare este '''3'''		'''405 = 34 * 51'''. Astfel, factorul care apare la puterea cea mai mare este '''3'''.

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

Diana Butuza: /* Restricții și precizări */

2023-04-06T08:33:43Z

Restricții și precizări

← Older revision		Revision as of 08:33, 6 April 2023
Line 6:		Line 6:
	Programul afișează pe ecran numărul prim '''p''', cu semnificaţia precizată.		Programul afișează pe ecran numărul prim '''p''', cu semnificaţia precizată.
	== Restricții și precizări ==		== Restricții și precizări ==
	*~~'''~~1 < n < 2.~~100~~.000.000~~'''~~		*1 < n < 1.000.000.000
	*dacă în descompunerea în factori primi a lui n apar mai mulţi factori la puterea maximă, se va afişa cel mai mare dintre ei		*dacă în descompunerea în factori primi a lui n apar mai mulţi factori la puterea maximă, se va afişa cel mai mare dintre ei

	== Exemplu ==		== Exemplu ==
	; Intrare		; Intrare

Paul Matei: Pagină nouă: == Cerinţa == Să se scrie un program care citeşte un număr natural '''n''' şi determină factorul care apare în descompunerea în factori primi a lui '''n''' la puterea cea mai mare. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran numărul prim '''p''', cu semnificaţia precizată. == Restricții și precizări == '''1 < n < 2.100.000.000''' dacă în descompunerea în factori primi a lui...

2023-04-01T20:53:36Z

Pagină nouă: == Cerinţa == Să se scrie un program care citeşte un număr natural '''n''' şi determină factorul care apare în descompunerea în factori primi a lui '''n''' la puterea cea mai mare. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran numărul prim '''p''', cu semnificaţia precizată. == Restricții și precizări == *'''1 < n < 2.100.000.000''' *dacă în descompunerea în factori primi a lui...

New page

== Cerinţa ==
Să se scrie un program care citeşte un număr natural '''n''' şi determină factorul care apare în descompunerea în factori primi a lui '''n''' la puterea cea mai mare.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Programul afișează pe ecran numărul prim '''p''', cu semnificaţia precizată.
== Restricții și precizări ==
*'''1 < n < 2.100.000.000'''
*dacă în descompunerea în factori primi a lui n apar mai mulţi factori la puterea maximă, se va afişa cel mai mare dintre ei
== Exemplu ==
; Intrare
:405
; Ieșire
: 3
== Explicație ==
'''405 = 34 * 51'''. Astfel, factorul care apare la puterea cea mai mare este '''3'''
== Rezolvare ==
<syntaxhighlight lang="python" line>
import math

def validare_date(n):
if n <= 1 or n >= 2100000000:
return False
return True

if __name__ == '__main__':
n = int(input("Introduceți numărul n: "))

if validare_date(n):

factors = {}
d = 2
while d*d <= n:
while (n % d) == 0:
if d in factors:
factors[d] += 1
else:
factors[d] = 1
n //= d
d += 1
if n > 1:
if n in factors:
factors[n] += 1
else:
factors[n] = 1

max_factor = 0
max_power = 0
for factor, power in factors.items():
if power > max_power:
max_factor = factor
max_power = power

print(f"Factorul cu puterea cea mai mare în descompunerea lui n este {max_factor}")
print("\nDatele de intrare corespund restricțiilor impuse.\n")
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>
==Explicație rezolvare==
Problema cere să scriem un program în Python care primește un număr natural n și determină factorul care apare în descompunerea în factori primi a lui n la puterea cea mai mare. Algoritmul constă în factorizarea în factori primi a lui n și stocarea acestora într-un dicționar, apoi determinarea factorului cu puterea cea mai mare prin parcurgerea dicționarului. Pentru a valida datele de intrare, am scris o funcție validare_date care verifică dacă numărul n se află în intervalul impus de restricții. Programul afișează mesaje corespunzătoare în funcție de validitatea datelor de intrare prin utilizarea instrucțiunii if __name__ == '__main__':