0375 - Urmatorul Prim

From Bitnami MediaWiki
Revision as of 10:38, 11 April 2023 by Robert Manc (talk | contribs)

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 ∈ Ν
  • 1 ⩽ n ⩽ 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>