0373 - N Prime

Cerinţa

Se dă numărul natural n. Să se afișeze primele n numere naturale prime.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran primele n numere naturale prime, în ordine crescătoare, separate prin exact un spațiu.

Restricții și precizări

• n ∈ Ν
• 1 ⩽ n ⩽ 1.000

Exemplu1

Intrare

5

Ieșire

Datele de intrare corespund restricțiilor impuse.

2 3 5 7 11

Exemplu2

Intrare

8

Ieșire

Datele de intrare corespund restricțiilor impuse.

2 3 5 7 11 13 17 19

Rezolvare

<syntaxhighlight lang="python" line> def validare_date(n):

   flag = False
   if 0 < int(n) <= 1_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 nprime(n):

   count = 0  # numărul de numere prime găsite
   num = 2  # numărul curent
   while count < n:
       if verif_prim(num):
           print(num, end=" ")
           count += 1
       num += 1

if __name__ == '__main__':

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

</syntaxhighlight>