4025 - Doua Mii 22
De la Universitas MediaWiki
Cerința
Se dau K numere naturale nenule, mai mici sau egale cu 20222022. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al n-lea număr natural prim cu 2022.
Date de intrare
Programul citește de la tastatură numărul K, iar apoi K numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran, pentru fiecare număr n dintre cele K numere date, al n-lea număr natural, prim cu 2022.
Restricții și precizări
- 1 ⩽ K ⩽ 2022
- cele K numere citite vor fi mai mici sau egale cu 20222022
Exemplu 1
- Intrare
- 3
- 4 23 198
- Ieșire
- 11 67 595
Explicatie
Şirul numerelor naturale, prime cu 2022, este format din numerele: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....
Exemplu 2
- Intrare
- 0
- Ieșire
- Datele introduse nu respecta restrictiile.
Rezolvare
#4025 - DouaMii22
def este_prim_cu_2022(numar):
if numar < 2:
return False
for i in range(2, int(numar**0.5) + 1):
if numar % i == 0:
return False
return True
def afla_n_prim_cu_2022(n):
numar = 1
numere_prim_cu_2022 = []
while len(numere_prim_cu_2022) < n:
if este_prim_cu_2022(numar):
numere_prim_cu_2022.append(numar)
numar += 1
return numere_prim_cu_2022[-1]
try:
# Citirea datelor de intrare
k = int(input("Introduceti numarul K: "))
if 1 <= k <= 2022:
numere = list(map(int, input(f"Introduceti cele {k} numere, separate prin spatiu: ").split()))
# Verificarea și afișarea rezultatelor
for n in numere:
if 1 <= n <= 20222022:
rezultat = afla_n_prim_cu_2022(n)
print(f"Pentru n={n}, al {n}-lea numar prim cu 2022 este: {rezultat}")
else:
print("Datele introduse nu respecta restrictiile.")
break
else:
print("Datele introduse nu respecta restrictiile.")
except ValueError:
print("Datele introduse nu sunt valide.")