0062 - Factorizare - Revision history

Paul Matei at 10:23, 11 April 2023

2023-04-11T10:23:26Z

@@ Line 19: / Line 19: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
+def validare_date(n):
      try:
          n = int(n)
@@ Line 33: / Line 32: @@
-n = input("Introduceti numarul n: ")
+if __name__ == '__main__':
-n = validare_natural(n)
+    n = input("Introduceti numarul n: ")
 </syntaxhighlight>

Diana Butuza: /* Rezolvare */

2023-03-31T19:48:02Z

Rezolvare

← Older revision		Revision as of 19:48, 31 March 2023
Line 19:		Line 19:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~import math~~


	def validare_natural(n):		def validare_natural(n):

Diana Butuza: /* Exemplu */

2023-03-31T19:47:46Z

Exemplu

← Older revision		Revision as of 19:47, 31 March 2023
Line 13:		Line 13:
	; Ieșire		; Ieșire
	: 3 3		: 3 3
	5 1		: 5 1

	== Explicație ==		== Explicație ==
	'''135 = 33 51'''.		'''135 = 33 51'''.

Paul Matei: Pagină nouă: == Cerinţa == Se citeşte un număr natural '''n'''. Să se afişeze descompunerea în factori primi a lui '''n'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran perechile '''b p''', reprezentând factorii primi şi puterile corespunzătoare. Perechile se afişează câte una pe o linie a ecranului, în ordinea crescătoare a bazelor. Cele două valori din pereche sunt separate printr-un spaţi...

2023-03-26T10:01:30Z

Pagină nouă: == Cerinţa == Se citeşte un număr natural '''n'''. Să se afişeze descompunerea în factori primi a lui '''n'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran perechile '''b p''', reprezentând factorii primi şi puterile corespunzătoare. Perechile se afişează câte una pe o linie a ecranului, în ordinea crescătoare a bazelor. Cele două valori din pereche sunt separate printr-un spaţi...

New page

== Cerinţa ==
Se citeşte un număr natural '''n'''. Să se afişeze descompunerea în factori primi a lui '''n'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Programul afișează pe ecran perechile '''b p''', reprezentând factorii primi şi puterile corespunzătoare.
Perechile se afişează câte una pe o linie a ecranului, în ordinea crescătoare a bazelor. Cele două valori din pereche sunt separate printr-un spaţiu.
== Restricții și precizări ==
*1 < n < 2.100.000.000
== Exemplu ==
; Intrare
: 135
; Ieșire
: 3 3
5 1
== Explicație ==
*'''135 = 33 * 51'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
import math

def validare_natural(n):
try:
n = int(n)
if n > 1 and n < 2100000000:
return n
else:
print("Numarul trebuie sa fie un numar natural mai mare decat 1 si mai mic decat 2100000000.")
return None
except ValueError:
print("Nu ati introdus un numar natural valid.")
return None

n = input("Introduceti numarul n: ")
n = validare_natural(n)

if n:
i = 2
while i <= n:
p = 0
while n % i == 0:
p += 1
n //= i
if p > 0:
print(i, p)
i += 1

</syntaxhighlight>