Talk:0510 - Sort Prime: Difference between revisions

Add topic
From Bitnami MediaWiki
Pagină nouă: == 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...
 
Ștergerea conținutului paginii
Tag: Blanking
 
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 ≤ '''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>

Latest revision as of 10:09, 2 December 2023