0373 - N Prime: Diferență între versiuni
De la Universitas MediaWiki
(Pagină nouă: == 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 introduse corespund...) |
Fără descriere a modificării |
||
Linia 12: | Linia 12: | ||
: 5 | : 5 | ||
; Ieșire | ; Ieșire | ||
: Datele | : Datele de intrare corespund restricțiilor impuse. | ||
: 2 3 5 7 11 | : 2 3 5 7 11 | ||
== Exemplu2 == | == Exemplu2 == | ||
Linia 18: | Linia 18: | ||
: 8 | : 8 | ||
; Ieșire | ; Ieșire | ||
: Datele | : Datele de intrare corespund restricțiilor impuse. | ||
: 2 3 5 7 11 13 17 19 | : 2 3 5 7 11 13 17 19 | ||
== Rezolvare == | == Rezolvare == |
Versiunea de la data 11 aprilie 2023 10:38
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
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.")