laba7

/*Федорчук Антон
Лаба - 7
Вариант-4.
Дана последовательность натуральных чисел {aj}j=1...n (n<=10000).
Если в последовательности нет ни одного простого числа, упорядочить последовательность по невозрастанию.
*/
#include <iostream>

using namespace std;
bool checking_suitable(int a)
{
    for (int i = 2; i < a; i++)
    {
       if(a == 2)
        return false;
       if(a % i == 0)
        return true;
    }
    return false;
}

void swap(int &x, int &y)
{
    int tmp = x;
    x = y;
    y = tmp;
}

int main()
{
    int n;
    cin >> n;
    int mas[10000];
    bool situation = false;
    for(int i = 0; i < n; i++)
        {
        cin >> mas[i];
        if(checking_suitable(mas[i]))
            situation = true;
        }
    if(situation)
    {
        for(int i = 0; i < n - 1; i++){
            for(int j = i + 1; j < n; j++)
            {
                if(mas[i] < mas[j])
                    swap(mas[i], mas[j]);
            }
        }
    }
    for(int i = 0; i < n; i++)
    {
        cout << mas[i] << " ";
    }
    cout << "situation " << situation;
    return 0;
}