Editing 0912 - PrimeVecine

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