Discuție:0510 - Sort Prime: Diferență între versiuni
De la Universitas MediaWiki
|
|
Linia 1: |
Linia 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 ≤ '''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
| |
|
| |
| # 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>
| |
Versiunea curentă din 2 decembrie 2023 10:09