3459 - Count Prime - Revision history

Alexandra Leș: /* Exemplu */

2023-04-25T10:40:10Z

Exemplu

← Older revision		Revision as of 10:40, 25 April 2023
Line 12:		Line 12:
	: 2 10		: 2 10
	; countprime.out		; countprime.out
	: Datele introduse ~~corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	~~: 4~~
	== Explicație ==		== Explicație ==
	Sunt '''4''' numere prime în intervalul '''[2, 10]'''.		Sunt '''4''' numere prime în intervalul '''[2, 10]'''.

Alexandra Leș at 15:09, 11 April 2023

2023-04-11T15:09:16Z

← Older revision		Revision as of 15:09, 11 April 2023
Line 4:		Line 4:
	Fișierul de intrare '''countprime.in''' conține pe prima linie două numere '''stanga''' și '''dreapta'''.		Fișierul de intrare '''countprime.in''' conține pe prima linie două numere '''stanga''' și '''dreapta'''.
	== Date de ieşire ==		== Date de ieşire ==
	~~Fișierul~~ de ieșire '''countprime.out''' va conține pe prima linie numărul '''cnt''', reprezentând numărul de numere prime din intervalul dat.		Dacă datele sunt introduse corect, în fișier se va afișa:'''"Datele sunt introduse corect."''', apoi pe un rând nou fișierul de ieșire '''countprime.out''' va conține pe prima linie numărul '''cnt''', reprezentând numărul de numere prime din intervalul dat. În cazul în care datele nu respectă restricțiile, se va afișa în fișier:'''"Datele nu corespund restricțiilor impuse."'''.
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 &les; stanga &les; dreapta &les; 2 ** 32		* 1 &les; stanga &les; dreapta &les; 2 ** 32
Line 21:		Line 21:
	def validare_date(stanga, dreapta):		def validare_date(stanga, dreapta):
	flag = False		flag = False
	if stanga.isdigit() and dreapta.isdigit():		if stanga.isdigit() and dreapta.isdigit(): #verificam daca ambele string-uri pot fi convertite in numere intregi
	if 0 < int(stanga) < int(dreapta) <= 2 ** 32 and int(dreapta) - int(stanga) <= 1_000_000:		if 0 < int(stanga) < int(dreapta) <= 2 ** 32 and int(dreapta) - int(stanga) <= 1_000_000: #verificam daca cele doua numere se afla in intervalul si au o diferenta mai mica sau egala cu 1.000.000
	flag = True		flag = True

	return flag		return flag

	def ~~is_prime~~(n):		def prim(n):
	~~"""Verifică~~ dacă un număr este prim~~."""~~		#Funcția verifică dacă un număr este prim
	if n < 2:		if n < 2:
	return False		return False
Line 36:		Line 35:
	return True		return True

	def ~~count_primes~~(stanga, dreapta):		def câte_prime(stanga, dreapta):
	~~"""Calculează câte~~ numere prime ~~sunt în~~ intervalul [stanga, dreapta]~~."""~~		#Funcția calculează numărul de numere prime din intervalul [stanga, dreapta]
	~~count~~ = 0		nr = 0
	for n in range(stanga, dreapta + 1):		for n in range(stanga, dreapta + 1):
	if ~~is_prime~~(n):		if prim(n):
	~~count~~ += 1		nr += 1
	return ~~count~~		return nr

			if __name__ == '__main__':
			with open('countprime.in', 'r') as fin, open('countprime.out', 'w') as fout:
			stanga, dreapta = fin.readline().split() #citim cele doua numere din fișierul de intrare

			if validare_date(stanga, dreapta): #verificăm dacă cele două numere respectă condițiile impuse
			cnt = câte_prime(int(stanga), int(dreapta)) #calculăm numărul de numere prime din intervalul [stanga, dreapta]

			fout.write("Datele sunt introduse corect.\n") #scriem mesajul in fișierul de ieșire
			fout.write(str(cnt)) #scriem in fisierul de ieșire numărul de numere prime

	~~if __name__ == "__main__"~~:		else:
	~~with open('countprime~~.~~in', 'r') as fin:~~		fout.write("Datele introduse nu corespund restrictiilor impuse.")#în cazul în care nu sunt respectate condițiile impuse afișăm mesajul corespunzător
	~~stanga, dreapta = fin.readline~~().~~split(~~)

	~~if validare_date(stanga, dreapta):~~
	~~cnt = count_primes(int(stanga), int(dreapta))~~
	~~with open('countprime.out', 'w') as fout:~~
	~~fout.write(str(cnt))~~
	~~print("\nDatele introduse corespund restricțiilor impuse.\n")~~
	~~print("Numărul de numere prime în intervalul [{}, {}] este: {}".format(stanga, dreapta, cnt))~~
	~~else:~~
	~~print("Datele de intrare nu corespund restricțiilor impuse.")~~
	</syntaxhighlight>		</syntaxhighlight>

Diana Butuza: /* Rezolvare */

2023-04-05T11:56:03Z

Rezolvare

← Older revision		Revision as of 11:56, 5 April 2023
Line 52:		Line 52:
	with open('countprime.out', 'w') as fout:		with open('countprime.out', 'w') as fout:
	fout.write(str(cnt))		fout.write(str(cnt))
			print("\nDatele introduse corespund restricțiilor impuse.\n")
	print("Numărul de numere prime în intervalul [{}, {}] este: {}".format(stanga, dreapta, cnt))		print("Numărul de numere prime în intervalul [{}, {}] este: {}".format(stanga, dreapta, cnt))
	~~print("\nDatele de intrare corespund restricțiilor impuse.\n")~~
	else:		else:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")
	</syntaxhighlight>		</syntaxhighlight>

Alexandra Leș: Pagină nouă: == Cerinţa == Să se calculeze cate numere prime sunt în intervalul '''[stanga, dreapta]'''. == Date de intrare == Fișierul de intrare '''countprime.in''' conține pe prima linie două numere '''stanga''' și '''dreapta'''. == Date de ieşire == Fișierul de ieșire '''countprime.out''' va conține pe prima linie numărul '''cnt''', reprezentând numărul de numere prime din intervalul dat. == Restricții și precizări == * 1 ⩽ stanga ⩽ dreapta ⩽ 2 ** 32 * dre...

2023-03-22T21:42:26Z

Pagină nouă: == Cerinţa == Să se calculeze cate numere prime sunt în intervalul '''[stanga, dreapta]'''. == Date de intrare == Fișierul de intrare '''countprime.in''' conține pe prima linie două numere '''stanga''' și '''dreapta'''. == Date de ieşire == Fișierul de ieșire '''countprime.out''' va conține pe prima linie numărul '''cnt''', reprezentând numărul de numere prime din intervalul dat. == Restricții și precizări == * 1 ⩽ stanga ⩽ dreapta ⩽ 2 ** 32 * dre...

New page

== Cerinţa ==
Să se calculeze cate numere prime sunt în intervalul '''[stanga, dreapta]'''.
== Date de intrare ==
Fișierul de intrare '''countprime.in''' conține pe prima linie două numere '''stanga''' și '''dreapta'''.
== Date de ieşire ==
Fișierul de ieșire '''countprime.out''' va conține pe prima linie numărul '''cnt''', reprezentând numărul de numere prime din intervalul dat.
== Restricții și precizări ==
* 1 &les; stanga &les; dreapta &les; 2 ** 32
* dreapta - stanga &les; 1.000.000
== Exemplu ==
; countprime.in
: 2 10
; countprime.out
: Datele introduse corespund restricțiilor impuse.
: 4
== Explicație ==
Sunt '''4''' numere prime în intervalul '''[2, 10]'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>

def validare_date(stanga, dreapta):
flag = False
if stanga.isdigit() and dreapta.isdigit():
if 0 < int(stanga) < int(dreapta) <= 2 ** 32 and int(dreapta) - int(stanga) <= 1_000_000:
flag = True

return flag

def is_prime(n):
"""Verifică dacă un număr este prim."""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True

def count_primes(stanga, dreapta):
"""Calculează câte numere prime sunt în intervalul [stanga, dreapta]."""
count = 0
for n in range(stanga, dreapta + 1):
if is_prime(n):
count += 1
return count

if __name__ == "__main__":
with open('countprime.in', 'r') as fin:
stanga, dreapta = fin.readline().split()

if validare_date(stanga, dreapta):
cnt = count_primes(int(stanga), int(dreapta))
with open('countprime.out', 'w') as fout:
fout.write(str(cnt))
print("Numărul de numere prime în intervalul [{}, {}] este: {}".format(stanga, dreapta, cnt))
print("\nDatele de intrare corespund restricțiilor impuse.\n")
else:
print("Datele de intrare nu corespund restricțiilor impuse.")
</syntaxhighlight>