3316 - Eratostene5 - Revision history

Csula Beatrice at 18:41, 2 April 2023

2023-04-02T18:41:58Z

← Older revision		Revision as of 18:41, 2 April 2023
Line 60:		Line 60:
	P //= j		P //= j
	numar_factori_primi += 1		numar_factori_primi += 1
	f.write(str(factori_primi) + " "+ str(numar_factori_primi)+ "\n")		f.write(str(factori_primi) + " "+ str(numar_factori_primi)+ "\n")

Csula Beatrice at 18:26, 2 April 2023

2023-04-02T18:26:49Z

← Older revision		Revision as of 18:26, 2 April 2023
Line 47:		Line 47:
	numere_prime = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]		numere_prime = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
	f = open("eratostene5.out", "w")		f = open("eratostene5.out", "w")
	P=1		P = 1
	for x in vector:		for x in vector:
	P*=x		P *= x
	factori_primi=0		factori_primi = 0
	for j in numere_prime:		for j in numere_prime:
	if P==1:		if P == 1:
	break;		break
	elif P%j==0:		elif P % j == 0:
	numar_factori_primi=0		numar_factori_primi = 0
	factori_primi=j		factori_primi = j
	while P%j==0:		while P % j == 0:
	P//=j		P //= j
	numar_factori_primi+=1		numar_factori_primi += 1
	f.write(str(factori_primi) + " "+ str(numar_factori_primi)+ "\n")		f.write(str(factori_primi) + " "+ str(numar_factori_primi)+ "\n")

Csula Beatrice at 18:25, 2 April 2023

2023-04-02T18:25:23Z

← Older revision		Revision as of 18:25, 2 April 2023
Line 52:		Line 52:
	factori_primi=0		factori_primi=0
	for j in numere_prime:		for j in numere_prime:
	if ~~produs_numere~~==1:		if P==1:
	break;		break;
	elif P%j==0:		elif P%j==0:

Csula Beatrice: /* Rezolvare */

2023-04-02T18:16:16Z

Rezolvare

← Older revision		Revision as of 18:16, 2 April 2023
Line 47:		Line 47:
	numere_prime = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]		numere_prime = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
	f = open("eratostene5.out", "w")		f = open("eratostene5.out", "w")
	~~produs_numere~~=1		P=1
	for x in vector:		for x in vector:
	~~produs_numere~~*=x		P*=x
	factori_primi=0		factori_primi=0
	for j in numere_prime:		for j in numere_prime:
	if produs_numere==1:		if produs_numere==1:
	break;		break;
	elif ~~produs_numere~~%j==0:		elif P%j==0:
	numar_factori_primi=0		numar_factori_primi=0
	factori_primi=j		factori_primi=j
	while ~~produs_numere~~%j==0:		while P%j==0:
	~~produs_numere~~//=j		P//=j
	numar_factori_primi+=1		numar_factori_primi+=1
	f.write(str(factori_primi) + " "+ str(numar_factori_primi)+ "\n")		f.write(str(factori_primi) + " "+ str(numar_factori_primi)+ "\n")

Csula Beatrice at 14:47, 2 April 2023

2023-04-02T14:47:22Z

@@ Line 42: / Line 42: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>
 ==Explicaţie cod==

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3316/eratostene5 - Eratostene5] ---- == Cerinţa == Se dau '''n''' numere naturale nenule şi se notează cu '''P''' produsul acestora. Să se afle numerele prime din descompunerea lui '''P''' în factori primi, precum şi exponentul acestora. == Date de intrare == Fișierul de intrare '''eratostene5.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. == Date de ieșire == D...

2023-03-30T18:01:20Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3316/eratostene5 - Eratostene5] ---- == Cerinţa == Se dau '''n''' numere naturale nenule şi se notează cu '''P''' produsul acestora. Să se afle numerele prime din descompunerea lui '''P''' în factori primi, precum şi exponentul acestora. == Date de intrare == Fișierul de intrare '''eratostene5.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. == Date de ieșire == D...

New page

Sursa: [https://www.pbinfo.ro/probleme/3316/eratostene5 - Eratostene5]
----
== Cerinţa ==
Se dau '''n''' numere naturale nenule şi se notează cu '''P''' produsul acestora. Să se afle numerele prime din descompunerea lui '''P''' în factori primi, precum şi exponentul acestora.
== Date de intrare ==
Fișierul de intrare '''eratostene5.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi in fişierul de ieșire '''eratostene5.out''' va conține pe fiecare linie un număr prim din descompunerea lui '''P''' şi exponentul acestuia. Factorii primi se vor afişa în ordine crescătoare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 500.000
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1.000.000'''
== Exemple ==
===Exemplul 1===
; eratostene5.in
: 4
: 6 10 21 56
; Ieșire
: Datele sunt corecte.
; eratostene5.out
: 2 5
: 3 2
: 5 1
: 7 2
===Exemplul 2===
; eratostene5.in
: 3
: 1 8 5
; Ieșire
: Datele sunt corecte.
; eratostene5.out
: 2 3
: 5 1
===Exemplul 3===
; eratostene5.in
: 2
: 191824719471 19991
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==