0988 - Prime - Revision history

Tita Marian at 18:36, 15 December 2023

2023-12-15T18:36:49Z

← Older revision		Revision as of 18:36, 15 December 2023
Line 7:		Line 7:
	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de intrare '''out.txt''' va conține pe prima linie elementele cerute, separate prin exact un spațiu.		Fișierul de intrare '''out.txt''' va conține pe prima linie elementele cerute, separate prin exact un spațiu.
			În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.", iar daca se indeplinesc se afiseaza mesajul "Datele de intrare corespund restricțiilor impuse."
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 ≤ '''n''' &les; 1000		* 1 ≤ '''n''' &les; 1000
Line 16:		Line 17:
	12 2 123 41 77		12 2 123 41 77
	; out.txt		; out.txt
			Datele de intrare corespund restricțiilor impuse.
	2 41		2 41

	==Exemplu 2==		==Exemplu 2==
	;in.txt		;in.txt
	4		0
	~~12 4 2 43~~
	; out.txt		; out.txt
	~~2 43~~		Datele de intrare nu corespund restricțiilor impuse.

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			def verifica_restrictii(n, tablou):
			# Verificăm restricțiile pentru n
			if not 1 <= n <= 1000:
			return False

			# Verificăm restricțiile pentru fiecare element al tabloului
			for numar in tablou:
			if not 0 < numar < 1000000000:
			return False

			return True

	def prim(numar):		def prim(numar):
	if numar <= 1:		if numar <= 1:
	return False		return False
	for i in range(2, int(numar**0.5) + 1):		for i in range(2, int(numar ** 0.5) + 1):
	if numar % i == 0:		if numar % i == 0:
	return False		return False
	return True		return True

	if __name__ == "__main__":		if __name__ == "__main__":
	# Citim numarul de numere din fisierul de intrare		try:
	with open("in.txt", "r") as infile:		# Citim numarul de numere n din fisierul de intrare
	n = int(infile.readline().strip())		with open("in.txt", "r") as infile:
			n = int(infile.readline().strip())

	~~# Verificăm dacă numărul de numere este în intervalul 1-1000~~
	~~if 1 <= n <= 1000:~~
	# Citim și procesăm restul datelor		# Citim și procesăm restul datelor
	tablou = list(map(int, infile.readline().strip().split()))		tablou = list(map(int, infile.readline().strip().split()))

	# ~~Găsim și filtrăm numerele prime~~		# Verificăm restricțiile
	~~numere_prime = [numar for numar in~~ tablou ~~if 1 <= numar < 1000000000 and prim~~(~~numar~~)]		if verifica_restrictii(n, tablou):
			print("Datele de intrare corespund restricțiilor impuse.")

	# ~~Scriem~~ numerele prime ~~în fisierul de ieșire~~		# Găsim și filtrăm numerele prime
	~~with open("out.txt", "w") as outfile:~~		numere_prime = [numar for numar in tablou if prim(numar)]
	~~outfile.write(" ".join(map(str,~~ numere_prime~~)))~~
	~~else:~~
	~~print~~(~~"Numarul de numere trebuie sa fie intre 1 si 1000."~~)

			# Scriem numerele prime în fisierul de ieșire
			with open("out.txt", "w") as outfile:
			outfile.write(" ".join(map(str, numere_prime)))

			print("Numerele prime au fost scrise în 'out.txt'.")
			else:
			print("Datele de intrare nu corespund restricțiilor impuse.")
			except ValueError:
			print("Datele din fisierul de intrare nu sunt valide. Verificați formatul.")
			except FileNotFoundError:
			print("Fisierul de intrare 'in.txt' nu a fost gasit.")
			except Exception as ex:
			print(f"A apărut o eroare neașteptată: {ex}")

	</syntaxhighlight>		</syntaxhighlight>

Hotico Iulia Denisa: /* Exemplu 2 */

2023-11-14T22:43:47Z

Exemplu 2

← Older revision		Revision as of 22:43, 14 November 2023
Line 20:		Line 20:
	==Exemplu 2==		==Exemplu 2==
	;in.txt		;in.txt
	: 4		4
	: 12 4 2 43		12 4 2 43
	; out.txt		; out.txt
	: 2 43		2 43

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

Hotico Iulia Denisa: /* Exemplu 1 */

2023-11-14T22:43:07Z

Exemplu 1

← Older revision		Revision as of 22:43, 14 November 2023
Line 13:		Line 13:
	== Exemplu 1 ==		== Exemplu 1 ==
	; in.txt		; in.txt
	: 5		5
	: 12 2 123 41 77		12 2 123 41 77
	; out.txt		; out.txt
	: 2 41		2 41

	==Exemplu 2==		==Exemplu 2==
	;in.txt		;in.txt

Tita Marian: Pagină nouă: == Cerinţa == Se dă un tablou cu '''n''' elemente, numere naturale. Să se afișeze numerele prime din șir, în ordinea în care apar în șir. Se va defini și apela subprogramul '''prim''', care verifică dacă un număr natural transmis ca parametru este prim. ==Date de intrare == Fișierul de intrare '''in.txt''' conține pe prima linie numărul '''n''', iar iar pe a doua linie cele n elemente ale tabloului. == Date de ieșire == Fișierul de intrare '''out.txt''' va...

2023-10-24T21:08:59Z

Pagină nouă: == Cerinţa == Se dă un tablou cu '''n''' elemente, numere naturale. Să se afișeze numerele prime din șir, în ordinea în care apar în șir. Se va defini și apela subprogramul '''prim''', care verifică dacă un număr natural transmis ca parametru este prim. ==Date de intrare == Fișierul de intrare '''in.txt''' conține pe prima linie numărul '''n''', iar iar pe a doua linie cele n elemente ale tabloului. == Date de ieșire == Fișierul de intrare '''out.txt''' va...

New page

== Cerinţa ==
Se dă un tablou cu '''n''' elemente, numere naturale. Să se afișeze numerele prime din șir, în ordinea în care apar în șir.
Se va defini și apela subprogramul '''prim''', care verifică dacă un număr natural transmis ca parametru este prim.

==Date de intrare ==
Fișierul de intrare '''in.txt''' conține pe prima linie numărul '''n''', iar iar pe a doua linie cele n elemente ale tabloului.
== Date de ieșire ==
Fișierul de intrare '''out.txt''' va conține pe prima linie elementele cerute, separate prin exact un spațiu.
== Restricţii şi precizări ==
* 1 ≤ '''n''' &les; 1000
elementele tabloului vor fi mai mici decât 1.000.000.000

== Exemplu 1 ==
; in.txt
: 5
: 12 2 123 41 77
; out.txt
: 2 41
==Exemplu 2==
;in.txt
: 4
: 12 4 2 43
; out.txt
: 2 43
== Rezolvare ==
<syntaxhighlight lang="python" line>
def prim(numar):
if numar <= 1:
return False
for i in range(2, int(numar**0.5) + 1):
if numar % i == 0:
return False
return True

if __name__ == "__main__":
# Citim numarul de numere din fisierul de intrare
with open("in.txt", "r") as infile:
n = int(infile.readline().strip())

# Verificăm dacă numărul de numere este în intervalul 1-1000
if 1 <= n <= 1000:
# Citim și procesăm restul datelor
tablou = list(map(int, infile.readline().strip().split()))

# Găsim și filtrăm numerele prime
numere_prime = [numar for numar in tablou if 1 <= numar < 1000000000 and prim(numar)]

# Scriem numerele prime în fisierul de ieșire
with open("out.txt", "w") as outfile:
outfile.write(" ".join(map(str, numere_prime)))
else:
print("Numarul de numere trebuie sa fie intre 1 si 1000.")

</syntaxhighlight>
==Explicație==
Dacă numărul de numere este valid, programul continuă să citească și să proceseze restul datelor din fișierul de intrare. Numerele sunt citite și stocate într-o listă numită tablou.

Apoi, funcția '''prim(numar) ''' este folosită pentru a determina dacă un număr este prim sau nu. Funcția prim verifică dacă numărul este mai mare decât 1 și dacă are divizori între 2 și radicalul său pătrat. Dacă nu are divizori, este considerat prim.

Numerele prime sunt filtrate din lista tablou și stocate într-o listă separată numită numere_prime. Aceste numere sunt apoi scrise în fișierul de ieșire '''out.txt''' în ordinea în care apar în lista tablou.

Această structură a codului asigură că numărul de numere este valid înainte de a încerca să proceseze datele, asigurând astfel respectarea restricțiilor impuse.