Editing 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 &isin; &Nu;'''
* '''1 &les; n &les; 1.000'''
== Exemplu1 ==
; Intrare
: 5
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 2 3 5 7 11
== Exemplu2 ==
; Intrare
: 8
; Ieșire
: Datele introduse 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>