Paul Matei at 12:04, 11 April 2023

2023-04-11T12:04:41Z

← Older revision		Revision as of 12:04, 11 April 2023
Line 19:		Line 19:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

	def prime_factorization(n):		def prime_factorization(n):
	"""Calculează factorizarea în factori primi ai numărului n"""		"""Calculează factorizarea în factori primi ai numărului n"""
Line 35:		Line 36:
	return nr		return nr

	def ~~validate_input~~(n):		def validare_date(n):
	"""Verifică dacă intrarea este ~~validă~~"""		"""Verifică dacă intrarea este un număr întreg pozitiv mai mic sau egal cu 10^9."""
	if isinstance(n, int) and n > 0 and n <= 10**9:		if isinstance(n, int) and n > 0 and n <= 10**9:
	return True		return True
Line 44:		Line 45:
	if __name__ == '__main__':		if __name__ == '__main__':
	n = int(input("Introduceți n: "))		n = int(input("Introduceți n: "))
	if ~~validate_input~~(n):		if validare_date(n):
	print("\nDatele de intrare corespund restricțiilor impuse.\n")		print("\nDatele de intrare corespund restricțiilor impuse.\n")
	nr = prime_factorization(n)		nr = prime_factorization(n)
Line 56:		Line 57:

	</syntaxhighlight>		</syntaxhighlight>
			==Explicație rezolvare==
			Acesta este un program Python care calculează factorizarea în factori primi ai unui număr întreg pozitiv dat. Programul verifică dacă numărul este valid (întreg pozitiv mai mic sau egal cu 10^9) și apoi calculează factorizarea în factori primi folosind o metodă iterativă.

Paul Matei: Pagină nouă: == Cerinţa == Se citește un număr natural, '''n (n≥2)''' și se cere să se scrie cel mai mic număr natural care are aceiași divizori primi ca '''n'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran cel mai mic număr natural care are aceiași divizori primi ca '''n'''. == Restricții și precizări == *2 ≤ n ≤ 2^30 == Exemplu 1 == ; Intrare :75 ; Ieșire :15 == Exemplu 2 == ; Intrare...

2023-04-01T22:04:03Z

Pagină nouă: == Cerinţa == Se citește un număr natural, '''n (n≥2)''' și se cere să se scrie cel mai mic număr natural care are aceiași divizori primi ca '''n'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran cel mai mic număr natural care are aceiași divizori primi ca '''n'''. == Restricții și precizări == *2 ≤ n ≤ 2^30 == Exemplu 1 == ; Intrare :75 ; Ieșire :15 == Exemplu 2 == ; Intrare...

New page

== Cerinţa ==
Se citește un număr natural, '''n (n≥2)''' și se cere să se scrie cel mai mic număr natural care are aceiași divizori primi ca '''n'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Programul afișează pe ecran cel mai mic număr natural care are aceiași divizori primi ca '''n'''.
== Restricții și precizări ==
*2 ≤ n ≤ 2^30
== Exemplu 1 ==
; Intrare
:75
; Ieșire
:15
== Exemplu 2 ==
; Intrare
:7
; Ieșire
:7
== Rezolvare ==
<syntaxhighlight lang="python" line>
def prime_factorization(n):
"""Calculează factorizarea în factori primi ai numărului n"""
nr = 1
d = 2
while n > 1:
p = 0
while n % d == 0:
n //= d
p += 1
if p:
nr *= d
d += 1
if d * d > n:
d = n
return nr

def validate_input(n):
"""Verifică dacă intrarea este validă"""
if isinstance(n, int) and n > 0 and n <= 10**9:
return True
else:
return False

if __name__ == '__main__':
n = int(input("Introduceți n: "))
if validate_input(n):
print("\nDatele de intrare corespund restricțiilor impuse.\n")
nr = prime_factorization(n)
print(f"Factorizarea în factori primi a numărului {n} este: {nr}")
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>

2821 - Factori Primi 1 - Revision history

Paul Matei at 12:04, 11 April 2023