3317 - Eratostene6 - Revision history

Nagy Lenard at 18:31, 2 April 2023

2023-04-02T18:31:34Z

← Older revision		Revision as of 18:31, 2 April 2023
Line 63:		Line 63:
	def conform_restrictiilor():		def conform_restrictiilor():
	vector = list()		vector = list()
	with open('in~~.txt~~') as f:		with open('eratostene6.in') as f:
	n = int(f.readline())		n = int(f.readline())
	vector = list(map(int, f.readline().split()))		vector = list(map(int, f.readline().split()))

2023-04-02T18:29:48Z

← Older revision		Revision as of 18:29, 2 April 2023
Line 48:		Line 48:
	nr_perechi += 1		nr_perechi += 1
	elif vector[i-1] == 0 and vector[j-1] == 0:		elif vector[i-1] == 0 and vector[j-1] == 0:
			nr_perechi += 1
			f.write(sdef eratostene(vector, n):
			f = open("out.txt", "w")
			nr_perechi = 0
			for i in range(1, n // 2 + 1):
			for j in range(i * 2, n + 1, i):
			if vector[i - 1] != 0 and vector[j - 1] % vector[i - 1] == 0:
			nr_perechi += 1
			elif vector[i - 1] == 0 and vector[j - 1] == 0:
	nr_perechi += 1		nr_perechi += 1
	f.write(str(nr_perechi))		f.write(str(nr_perechi))


	def conform_restrictiilor():		def conform_restrictiilor():
	vector = list()		vector = list()
	with open('~~eratostene6~~.in') as f:		with open('in.txt') as f:
	n = int(f.readline())		n = int(f.readline())
	vector = list(map(int, f.readline().split()))		vector = list(map(int, f.readline().split()))
Line 70:		Line 80:
	vector, n = conform_restrictiilor()		vector, n = conform_restrictiilor()
	eratostene(vector, n)		eratostene(vector, n)


	</syntaxhighlight>		</syntaxhighlight>

2023-04-02T15:36:26Z

← Older revision		Revision as of 15:36, 2 April 2023
Line 81:		Line 81:
	În interiorul buclei, se verifică dacă '''i''' divide '''j''' și dacă '''a[i]''' divide '''a[j]'''. În caz afirmativ, se incrementează contorul '''nr_perechi'''. Pentru a evita eroarea de împărțire la zero, se verifică, de asemenea, dacă '''a[i]''' sau '''a[j]''' este egal cu zero.		În interiorul buclei, se verifică dacă '''i''' divide '''j''' și dacă '''a[i]''' divide '''a[j]'''. În caz afirmativ, se incrementează contorul '''nr_perechi'''. Pentru a evita eroarea de împărțire la zero, se verifică, de asemenea, dacă '''a[i]''' sau '''a[j]''' este egal cu zero.

	La sfârșit, numărul de perechi eratostenice este scris în fișierul "eratostene6.out".		La sfârșit, numărul de perechi eratostenice este scris în fișierul '''eratostene6.out'''.

2023-04-02T15:33:37Z

@@ Line 28: / Line 28: @@
 : Datele sunt corecte.
 ; eratostene6.out
-: 1
+: 2
 ===Exemplul 3===
 ; eratostene6.in
@@ Line 38: / Line 38: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>
 ==Explicaţie cod==