Talk:0510 - Sort Prime: Difference between revisions

@@ Line 1: / Line 1: @@
-== Cerinţa ==
-Se dă un vector cu '''n''' elemente, numere naturale. Afișați în ordine crescătoare valorile prime din acest vector.
-==Date de intrare ==
-Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, reprezentând elementele vectorului.
-== Date de ieșire ==
-Programul va afișa pe ecran valorile prime din vector, în ordine crescătoare, separate prin exact un spațiu.
-== Restricţii şi precizări ==
-* 1 &le; '''n''' &les; 1000
-cele n numere citite vor fi mai mici decât 1.000.000.000
-== Exemplu 1 ==
-; Intrare
-1 10 15 3 7 11
-; Ieșire
-7 11 13
-==Exemplu 2==
-; Intrare
-10 15 32 5
-; Iesire
-5
-== Rezolvare ==
-<syntaxhighlight lang="python" line>
-def este_prim(numar):
-    if numar < 2:
-        return False
-    for i in range(2, int(numar ** 0.5) + 1):
-        if numar % i == 0:
-            return False
-    return True
-# Citirea numărului de elemente al vectorului
-n = int(input())
-# Citirea elementelor vectorului
-vector = list(map(int, input().split()))
-# Filtrarea și afișarea valorilor prime în ordine crescătoare
-valori_prime = sorted([numar for numar in vector if este_prim(numar)])
-print(" ".join(map(str, valori_prime)))
-</syntaxhighlight>

Latest revision as of 10:09, 2 December 2023