# PBinfo #514 – sortpie – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se dă un vector cu n elemente, numere naturale. Afișați în ordine descrescătoare valorile din vector care sunt prime cu ultimul element al vectorului.

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 cerute, în ordine descrescă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:
Intrare

8
16 7 6 3 1 5 9 14 
Ieșire

9 5 3 1

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
bool prim(int a, int b) {
    while (b) {
        int r = a % b;
        a = b;
        b = r;
    } if (a == 1) return true;
    return false;
}
int main() {
    int n, v[1001];
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> v[i];
    for (int i = 1; i < n - 1; ++i)
        for (int j = i + 1; j <= n - 1; ++j)
            if (v[i] < v[j])
                swap(v[i], v[j]);
    int ultim = v[n];
    for (int i = 1; i < n; ++i) {
        int nr = v[i];
        if(prim(nr, ultim) == true)
            cout << v[i] << " ";
    } return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/514)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/514/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-514/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)