View source for 0375 - Urmatorul Prim

== Cerinţa ==
Se dă numărul natural '''n'''. Să se determine cel mai mic număr prim, strict mai mare decât '''n'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Programul afișează pe ecran numărul cerut.
== Restricții și precizări ==
* '''n &isin; &Nu;'''
* '''1 &les; n &les; 1.000.000.000'''
== Exemplu1 ==
; Intrare
: 20
; Ieșire
: Datele de intrare corespund restricțiilor impuse.
: 23
== Exemplu2 ==
; Intrare
: 112
; Ieșire
: Datele de intrare corespund restricțiilor impuse.
: 127
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(n):
    flag = False
    if 0 < int(n) < 1_000_000_000:
        flag = True
    return flag


def verif_prim(n):
    if n <= 1:
        return False
    else:
        for i in range(2, int(n ** 0.5) + 1):
            if n % i == 0:
                return False
        else:
            return True


def urmatorul_prim(n):
    i = n + 1
    while not verif_prim(i):
        i += 1
    print(i)


if __name__ == '__main__':
    n = int(input())
    if validare_date(n):
        print("\nDatele de intrare corespund restrictiilor impuse.\n")
        urmatorul_prim(n)
    else:
        print("Datele de intrare nu corespund restrictiilor impuse.")

</syntaxhighlight>

== Explicație ==
Programul primește un număr întreg de la utilizator. Dacă numărul este valid, programul calculează următorul număr prim după numărul dat.

Funcția '''verif_prim''' primește un număr întreg '''n''' și returnează '''True''' dacă '''n''' este prim și '''False''' altfel. Verifică dacă '''n''' este mai mare sau egal cu 2 și dacă există un divizor între 2 și rădăcina pătrată a lui '''n'''.

Funcția '''urmatorul_prim''' primește un număr întreg '''n''' și găsește următorul număr prim după '''n'''. Folosește un buclă while pentru a găsi următorul număr prim începând cu '''n+1'''. Când găsește un număr prim, îl afișează și se oprește.