Talk:0510 - Sort Prime

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 ≤ n ⩽ 1000

cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu 1

Intrare

7
13 1 10 15 3 7 11

Ieșire

3 7 11 13

Exemplu 2

Intrare

5
3 10 15 32 5

Iesire

3 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

1. Citirea numărului de elemente al vectorului

n = int(input())

1. Citirea elementelor vectorului

vector = list(map(int, input().split()))

1. 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>