0912 - PrimeVecine - Revision history

Vardai Erwin: /* Exemplu */

2023-05-06T16:35:41Z

Exemplu

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

	;Intrare		;Intrare
	:28~~''', iar prin ;~~		:28
	;Ieșire		;Ieșire
	:Datele introduse sunt corecte.		:Datele introduse sunt corecte.

Vardai Erwin: /* Exemplu */

2023-05-06T16:35:33Z

Exemplu

← Older revision		Revision as of 16:35, 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 '''~~29~~'''~~.		;Intrare
			:28''', iar prin ;
			;Ieșire
			:Datele introduse sunt corecte.
			:23 29.

	==Important==		==Important==

Vardai Erwin: /* Rezolvare ver. 1 */

2023-05-06T16:34:20Z

Rezolvare ver. 1

← Older revision		Revision as of 16:34, 6 May 2023
Line 62:		Line 62:

	if __name__ == '__main__':		if __name__ == '__main__':
	n = 28		n = int(input())
	a, b = None, None		a, b = None, None
	a, b = get_prime_numbers(n, a, b)		a, b = get_prime_numbers(n, a, b)
	if validare(n, a, b):		if validare(n, a, b):
	print("Datele introduse sunt corecte.")		print("Datele introduse sunt corecte.")
	print(~~f"Cel mai mare numar prim mai mic decat {n} este {~~a~~}")~~		print(a, b, sep=" ")
	~~print(f~~"~~Cel mai mic numar prim mai mare decat {n} este {b}~~")
	else:		else:
	print("Datele introduse nu sunt corecte.")		print("Datele introduse nu sunt corecte.")

Vardai Erwin: /* Restricții de precizări */

2023-05-06T16:30:49Z

Restricții de precizări

← Older revision		Revision as of 16:30, 6 May 2023
Line 15:		Line 15:
	==Restricții de precizări==		==Restricții de precizări==

	*numele funcției va fi '''sub'''
	*funcția va avea exact trei parametri, în această ordine:		*funcția va avea exact trei parametri, în această ordine:
	*primul parametru,''' n''', reprezintă un număr natural,''' 3 ≤ n < 1.000.000.000'''		*primul parametru,''' n''', reprezintă un număr natural,''' 3 ≤ n < 1.000.000.000'''

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

2023-05-06T16:25:59Z

Date de ieșire

← Older revision		Revision as of 16:25, 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 prim mai mic decât '''n'''		*cel mai mare număr prim mai mic decât '''n'''
	*cel mai mic număr prim mai mare decât '''n'''		*cel mai mic număr prim mai mare 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:25:30Z

Date de intrare

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

	==Date de intrare==		==Date de intrare==
	*'''n''': un număr natural, '''3 ≤ n < 1.000.000.000'''		Se citește '''n''' un număr natural de la tastatură, '''3 ≤ n < 1.000.000.000'''


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

Cuceu Andrei at 16:53, 30 April 2023

2023-04-30T16:53:43Z

@@ Line 1: / Line 1: @@
 ==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 cel mai mare număr prim mai mic decât n și cel mai mic număr prim mai mare decât n.
 ==Restricții de precizări==
@@ Line 62: / Line 72: @@
          print("Datele introduse nu sunt corecte.")
 </syntaxhighlight>

Vardai Erwin: /* Rezolvare ver. 1 */

2023-03-28T10:39:13Z

Rezolvare ver. 1

← Older revision		Revision as of 10:39, 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, a, b):
			return 3 <= int(n) <= 1_000_000_000 and a < int(n) and b > int(n)


	def get_prime_numbers(n, a, b):		def get_prime_numbers(n, a, b):
Line 33:		Line 36:
	return True		return True

	for i in range(n-1, 1, -1):		for i in range(n - 1, 1, -1):
	if is_prime(i):		if is_prime(i):
	a = i		a = i
Line 44:		Line 47:
	break		break
	i += 1		i += 1

	return a, b		return a, b

Line 52:		Line 55:
	a, b = None, None		a, b = None, None
	a, b = get_prime_numbers(n, a, b)		a, b = get_prime_numbers(n, a, b)
	print(f"Cel mai mare numar prim mai mic decat {n} este {a}")		if validare(n, a, b):
	print(f"Cel mai mic numar prim mai mare decat {n} este {b}")		print("Datele introduse sunt corecte.")
			print(f"Cel mai mare numar prim mai mic decat {n} este {a}")
			print(f"Cel mai mic numar prim mai mare decat {n} este {b}")
			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 cel mai mare număr prim mai mic decât n și cel mai mic număr prim mai mare 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,''' 3 ≤ n < 1.000.000.000''' '''a'...

2023-03-25T14:23:05Z

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 cel mai mare număr prim mai mic decât n și cel mai mic număr prim mai mare 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,''' 3 ≤ n < 1.000.000.000''' *'''a'...

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 cel mai mare număr prim mai mic decât n și cel mai mic număr prim mai mare 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,''' 3 ≤ n < 1.000.000.000'''
*'''a''' și '''b''' sunt parametrii prin care funcția va întoarce cele două valori cerute, astfel:
*'''a''' este cel mai mare număr prim mai mic decât '''n'''
*'''b''' este cel mai mic număr prim mai mare decât '''n'''

==Exemplu==

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

==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 get_prime_numbers(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

for i in range(n-1, 1, -1):
if is_prime(i):
a = i
break

i = n + 1
while True:
if is_prime(i):
b = i
break
i += 1

return a, b

if __name__ == '__main__':
n = 28
a, b = None, None
a, b = get_prime_numbers(n, a, b)
print(f"Cel mai mare numar prim mai mic decat {n} este {a}")
print(f"Cel mai mic numar prim mai mare decat {n} este {b}")

</syntaxhighlight>