0374 - N Prime 1
De la Universitas MediaWiki
Cerinţa
Se dă numărul natural n. Să se afișeze numerele naturale prime mai mici sau egale cu n.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul afișează pe ecran numerele naturale prime mai mici decât n în ordine crescătoare, separate prin exact un spațiu.
Restricții și precizări
- n ∈ Ν
- 2 ⩽ n ⩽ 1.000
Exemplu1
- Intrare
- 15
- Ieșire
- Datele de intrare corespund restricțiilor impuse.
- 2 3 5 7 11 13
Exemplu2
- Intrare
- 11
- Ieșire
- Datele de intrare corespund restricțiilor impuse.
- 2 3 5 7 11
Rezolvare
def validare_date(n):
flag = False
if 2 <= int(n) <= 1_000:
flag = True
return flag
def prime_mai_mici(n):
for i in range(2, n + 1):
prim = True
for j in range(2, int(i ** 0.5) + 1):
if i % j == 0:
prim = False
break
if prim:
print(i, end=' ')
if __name__ == '__main__':
n = int(input())
if validare_date(n):
print("\nDatele de intrare corespund restrictiilor impuse.\n")
prime_mai_mici(n)
else:
print("Datele de intrare nu corespund restrictiilor impuse.")