0029 - MaxPrime - Revision history

Vardai Erwin: /* Explicatii */

2023-05-06T16:24:48Z

Explicatii

← Older revision		Revision as of 16:24, 6 May 2023
Line 84:		Line 84:
	</syntaxhighlight>		</syntaxhighlight>

	==~~Explicatii~~==		==Explicații==

	În acest cod Python, se definește funcția validare(n) care primește un număr n și returnează True dacă n este între 5 și 1000000000, inclusiv, și False altfel. Aceasta este o verificare preliminară a valorii de intrare pentru a se asigura că se încadrează în intervalul de valori permis.		În acest cod Python, se definește funcția validare(n) care primește un număr n și returnează True dacă n este între 5 și 1000000000, inclusiv, și False altfel. Aceasta este o verificare preliminară a valorii de intrare pentru a se asigura că se încadrează în intervalul de valori permis.

Vardai Erwin: /* Rezolvare ver. 1 */

2023-05-06T16:24:34Z

Rezolvare ver. 1

← Older revision		Revision as of 16:24, 6 May 2023
Line 42:		Line 42:

	def sub(n, a, b):		def sub(n, a, b):
			lista = []

	def is_prime(x):		def is_prime(x):
	if x < 2:		if x < 2:
Line 60:		Line 62:
	if a < b:		if a < b:
	a, b = b, a		a, b = b, a
			lista.append(a)
	return ~~a, b~~		lista.append(b)
			return lista


Line 67:		Line 70:
	a, b = 0, -1		a, b = 0, -1
	# n = input("n=")		# n = input("n=")
	n = 28		n = input()
	if validare(n):		if validare(n):
	~~sub~~(n~~, a, b~~)		n = int(n)
	if a > b:		if a > b:
	print("Datele de intrare sunt corecte.")		print("Datele de intrare sunt corecte.")
			for i in sub(n, a, b):
			print(i, end=" ")
	else:		else:
	print("Datele introduse nu sunt corecte.")		print("Datele introduse nu sunt corecte.")
	else:		else:
	print("Datele introduse nu sunt corecte.")		print("Datele introduse nu sunt corecte.")

	</syntaxhighlight>		</syntaxhighlight>

Vardai Erwin: /* Exemplu */

2023-05-06T16:23:38Z

Exemplu

← Older revision		Revision as of 16:23, 6 May 2023
Line 26:		Line 26:
	:28		:28
	;Ieșire		;Ieșire
			:Datele de intrare sunt corecte.
	:23 19		:23 19

Vardai Erwin: /* Exemplu */

2023-05-06T16:23:25Z

Exemplu

← Older revision		Revision as of 16:23, 6 May 2023
Line 23:		Line 23:
	==Exemplu==		==Exemplu==

	~~Dacă '''n=~~28~~''', apelul subprogramului va furniza prin parametrul a valoarea '''~~23~~''', iar prin '''b''' valoarea '''~~19~~'''.~~		;Intrare
			:28
			;Ieșire
			:23 19

	==Important==		==Important==

Vardai Erwin: /* Date de ieșire */

2023-05-06T16:20:15Z

Date de ieșire

← Older revision		Revision as of 16:20, 6 May 2023
Line 8:		Line 8:

	==Date de ieșire==		==Date de ieșire==
			Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și programul va afișa:
	*cel mai mare număr natural prim mai mic decât '''n'''		*cel mai mare număr natural prim mai mic decât '''n'''
	*al doilea cel mai mare număr natural prim mai mic decât '''n'''		*al doilea cel mai mare număr natural prim mai mic decât '''n'''
			În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse.".

	==Restricții de precizări==		==Restricții de precizări==

Vardai Erwin: /* Date de intrare */

2023-05-06T16:19:41Z

Date de intrare

← Older revision		Revision as of 16:19, 6 May 2023
Line 5:		Line 5:

	==Date de intrare==		==Date de intrare==
	*'''n''': un număr natural, '''5 ≤ n < 1000000000'''		Se citește '''n''' un număr natural, '''5 ≤ n < 1000000000'''

	==Date de ieșire==		==Date de ieșire==

Cuceu Andrei at 16:50, 30 April 2023

2023-04-30T16:50:00Z

@@ Line 2: / Line 2: @@
 Să se scrie o funcție Python care, pentru un număr natural n transmis ca parametru, determină și întoarce prin intermediul unor parametri de ieșire cele mai mari două numere naturale prime mai mici decât '''n'''.
 ==Restricții de precizări==
@@ Line 63: / Line 71: @@
          print("Datele introduse nu sunt corecte.")
 </syntaxhighlight>

Vardai Erwin: /* Rezolvare ver. 1 */

2023-03-28T10:35:24Z

Rezolvare ver. 1

← Older revision		Revision as of 10:35, 28 March 2023
Line 23:		Line 23:
	===Rezolvare ver. 1===		===Rezolvare ver. 1===
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">
			def validare(n):
			return 5 <= int(n) <= 1000000000


	def sub(n, a, b):		def sub(n, a, b):
Line 28:		Line 31:
	if x < 2:		if x < 2:
	return False		return False
	for i in range(2, int(x**0.5)+1):		for i in range(2, int(x ** 0.5) + 1):
	if x % i == 0:		if x % i == 0:
	return False		return False
	return True		return True

	~~primes~~ = []		found_primes = []
	for i in range(n-1, 1, -1):		for i in range(n - 1, 1, -1):
	if is_prime(i):		if is_prime(i):
	~~primes~~.append(i)		found_primes.append(i)
	if len(~~primes~~) == 2:		if len(found_primes) == 2:
	break		break

	~~a, b = primes~~
	~~return a, b~~

			a, b = found_primes[0], found_primes[1]
			if a < b:
			a, b = b, a

	~~n = 28~~		return a, b
	a, b ~~= 0, 0~~
	~~sub(n, a, b)~~
	~~print(a, b)~~

	~~assert 5 <= n < 1000000000, "Valoarea parametrului n nu respectă condițiile impuse de problemă."~~
	~~assert a > b, "Valoarea parametrului a nu este mai mare decât valoarea parametrului b."~~
	~~assert is_prime(a) and is_prime(b), "Valorile întoarse nu sunt numere prime."~~


			if __name__ == '__main__':
			a, b = 0, -1
			# n = input("n=")
			n = 28
			if validare(n):
			sub(n, a, b)
			if a > b:
			print("Datele de intrare sunt corecte.")
			else:
			print("Datele introduse nu sunt corecte.")
			else:
			print("Datele introduse nu sunt corecte.")
	</syntaxhighlight>		</syntaxhighlight>

Cuceu Andrei: Pagină nouă: ==Cerință== Să se scrie o funcție Python care, pentru un număr natural n transmis ca parametru, determină și întoarce prin intermediul unor parametri de ieșire cele mai mari două numere naturale prime mai mici decât '''n'''. ==Restricții de precizări== numele funcției va fi sub funcția va avea exact trei parametri, în această ordine: :primul parametru, n, reprezintă un număr natural, 5 ≤ n < 1000000000 :a și b sunt parametrii prin care funcția va...

2023-03-25T14:16:53Z

Pagină nouă: ==Cerință== Să se scrie o funcție Python care, pentru un număr natural n transmis ca parametru, determină și întoarce prin intermediul unor parametri de ieșire cele mai mari două numere naturale prime mai mici decât '''n'''. ==Restricții de precizări== *numele funcției va fi sub *funcția va avea exact trei parametri, în această ordine: *:primul parametru, n, reprezintă un număr natural, 5 ≤ n < 1000000000 *:a și b sunt parametrii prin care funcția va...

New page

==Cerință==

Să se scrie o funcție Python care, pentru un număr natural n transmis ca parametru, determină și întoarce prin intermediul unor parametri de ieșire cele mai mari două numere naturale prime mai mici decât '''n'''.

==Restricții de precizări==

*numele funcției va fi sub
*funcția va avea exact trei parametri, în această ordine:
*:primul parametru, n, reprezintă un număr natural, 5 ≤ n < 1000000000
*:a și b sunt parametrii prin care funcția va întoarce cele două valori căutate
*parametrii a și b respectă relația a>b

==Exemplu==

Dacă '''n=28''', apelul subprogramului va furniza prin parametrul a valoarea '''23''', iar prin '''b''' valoarea '''19'''.

==Important==

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

==Rezolvare==
===Rezolvare ver. 1===
<syntaxhighlight lang="python" line="1" start="1">

def sub(n, a, b):
def is_prime(x):
if x < 2:
return False
for i in range(2, int(x**0.5)+1):
if x % i == 0:
return False
return True

primes = []
for i in range(n-1, 1, -1):
if is_prime(i):
primes.append(i)
if len(primes) == 2:
break

a, b = primes
return a, b

n = 28
a, b = 0, 0
sub(n, a, b)
print(a, b)

assert 5 <= n < 1000000000, "Valoarea parametrului n nu respectă condițiile impuse de problemă."
assert a > b, "Valoarea parametrului a nu este mai mare decât valoarea parametrului b."
assert is_prime(a) and is_prime(b), "Valorile întoarse nu sunt numere prime."

</syntaxhighlight>