3318 - Eratostene7 - Revision history

Nagy Lenard at 18:33, 2 April 2023

2023-04-02T18:33:21Z

← Older revision		Revision as of 18:33, 2 April 2023
Line 97:		Line 97:
	vector, n = conform_restrictiilor()		vector, n = conform_restrictiilor()
	eratostene(vector, n)		eratostene(vector, n)

Nagy Lenard at 18:32, 2 April 2023

2023-04-02T18:32:07Z

← Older revision		Revision as of 18:32, 2 April 2023
Line 55:		Line 55:
	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]
	for i in range(0, len(vector)):		for i in range(0, len(vector)):
	x , k=vector[i]		x, k = vector[i]
	este_valid = 1		este_valid = 1
	factori_primi = 0		factori_primi = 0
Line 73:		Line 73:
	else:		else:
	f.write("NU\n")		f.write("NU\n")


	def conform_restrictiilor():		def conform_restrictiilor():
	vector = list()		vector = list()
Line 84:		Line 86:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	exit()		exit()
	for x,k in vector:		for x, k in vector:
	if x < 0 or x > 100000 or k<1 or k>100:		if x < 0 or x > 100000 or k < 1 or k > 100:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	exit()		exit()
Line 95:		Line 97:
	vector, n = conform_restrictiilor()		vector, n = conform_restrictiilor()
	eratostene(vector, n)		eratostene(vector, n)


	</syntaxhighlight>		</syntaxhighlight>

Csula Beatrice at 16:57, 2 April 2023

2023-04-02T16:57:08Z

← Older revision		Revision as of 16:57, 2 April 2023
Line 110:		Line 110:
	După ce toți factorii primi au fost verificați, programul verifică dacă numărul '''x''' a fost descompus în '''k''' factori primi distincti. Dacă acest lucru nu este adevărat, variabila '''este_valid''' este setată la 0.		După ce toți factorii primi au fost verificați, programul verifică dacă numărul '''x''' a fost descompus în '''k''' factori primi distincti. Dacă acest lucru nu este adevărat, variabila '''este_valid''' este setată la 0.

	La final, în fișierul '''eratostene7.out''' este scris un răspuns pentru fiecare pereche '''x''' și '''k''', corespunzător cu rezultatul verificării de mai sus. Răspunsul poate fi "DA" dacă x poate fi descompus în produsul a '''k''' numere prime distincte sau '''NU''' în caz contrar.		La final, în fișierul '''eratostene7.out''' este scris un răspuns pentru fiecare pereche '''x''' și '''k''', corespunzător cu rezultatul verificării de mai sus. Răspunsul poate fi '''DA''' dacă '''x''' poate fi descompus în produsul a '''k''' numere prime distincte sau '''NU''' în caz contrar.

Csula Beatrice at 16:56, 2 April 2023

2023-04-02T16:56:24Z

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

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3318/eratostene7 - Eratostene7] ---- == Cerinţa == Se dau '''n''' perechi de numere naturale,'''x''' şi '''k'''. Verificaţi pentru fiecare număr '''x''' dacă este produs de '''k''' numere prime distincte. == Date de intrare == Fișierul de intrare '''eratostene7.in''' iar pe următoarele '''n''' linii câte o pereche de numere '''x''' şi '''k''', separate prin spaţiu. == Date de ieșire == Dacă datele sunt introduse corect, pe e...

2023-04-02T16:14:19Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3318/eratostene7 - Eratostene7] ---- == Cerinţa == Se dau '''n''' perechi de numere naturale,'''x''' şi '''k'''. Verificaţi pentru fiecare număr '''x''' dacă este produs de '''k''' numere prime distincte. == Date de intrare == Fișierul de intrare '''eratostene7.in''' iar pe următoarele '''n''' linii câte o pereche de numere '''x''' şi '''k''', separate prin spaţiu. == Date de ieșire == Dacă datele sunt introduse corect, pe e...

New page

Sursa: [https://www.pbinfo.ro/probleme/3318/eratostene7 - Eratostene7]
----
== Cerinţa ==
Se dau '''n''' perechi de numere naturale,'''x''' şi '''k'''. Verificaţi pentru fiecare număr '''x''' dacă este produs de '''k''' numere prime distincte.
== Date de intrare ==
Fișierul de intrare '''eratostene7.in''' iar pe următoarele '''n''' linii câte o pereche de numere '''x''' şi '''k''', separate prin spaţiu.
== 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 '''eratostene7.out''' va conține pe primele n linii cuvântul '''DA''' sau '''NU''' corespunzător celei de-a n-a perechi din fişierul de intrare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 100.000
* 1 ≤ '''x''' ≤ 1.000.000
* 1 ≤ '''k''' ≤ 100
== Exemple ==
===Exemplul 1===
; eratostene7.in
: 3
: 20 3
: 30 3
: 49 2
; Ieșire
: Datele sunt corecte.
; eratostene7.out
: NU
: DA
: NU
===Exemplul 2===
; eratostene7.in
: 3
: 1 2
: 5 3
: 6 2
; Ieșire
: Datele sunt corecte.
; eratostene7.out
: NU
: NU
: DA
===Exemplul 3===
; eratostene7.in
: 2
: 191824719471 19991
: 9 3
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==