307
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ât1.000.000.000
Exemplu
Intrare
8 16 7 6 3 1 5 9 14
Ieșire
9 5 3 1
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[1001]; for(int i = 1; i <= n; ++i) cin >> a[i]; for(int i = 1; i < n - 1; ++i) for(int j = i + 1; j <= n-1; ++j) if(a[i] < a[j]) swap(a[i], a[j]); for(int i = 1; i < n; ++i){ int x = a[i]; int y = a[n]; while(y){ int r = x % y; x = y; y = r; } if(x == 1) cout << a[i] << ' '; } return 0; }
Comentarii