#include <iostream>
#include <iterator>
#include <set>

using namespace std;

set<int> makeSet(set<int> sourceSet) {
    set<int> resultSet;
    set<int>::iterator it;
    for (it = sourceSet.begin(); it != sourceSet.end(); it++) {
        int dividersCount = 0;
        if (*it > 1 && sourceSet.count(*it) == 1) {
            for (int j = 1; j <= *it; j++)
                if (*it % j == 0)
                    dividersCount++;

            if (dividersCount < 3)
                resultSet.insert(*it);
        }
    }

    return resultSet;
}

int main() {
    cout << "Данная программа формирует множество Y, полученное объеденением исходных множеств X1 и X2 и выделяет из него \nподмножество Y1 чисел, которые являются простыми\n" << endl;
    set<int> X1 = {1, 2, 3, 4, 5, 6};
    set<int> X2 = {1, 3, 4, 5, 6};
    set<int> Y;
    Y.insert(X1.begin(), X1.end());
    Y.insert(X2.begin(), X2.end());
    cout << "Результатом объеденения множеств X1 и X2 является множество Y:" << endl;
    copy(Y.begin(), Y.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
    set<int> Y1 = makeSet(Y);
    cout << "Подмножество Y1, которое состоит из чисел множества Y, которые являются простыми:" << endl;
    copy(Y1.begin(), Y1.end(), ostream_iterator<int>(cout, " "));
    return 0;
};