#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
using namespace aed;
using namespace std;


//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Lautaro Rodriguez
int DNI=43578848;

///Escribir una funcion void set_prime(vector<set<int>> &VS, set<int> &S) que recibe un vector de conjuntos VS, 
///y que debe retornar en S la unión de todos los juntos que tienen al menos un número primo.

void set_union(set<int> &A, set<int> &B, set<int> &C)
{
  set<int>::iterator itA = A.begin();
  set<int>::iterator itB = B.begin();
  while(itA != A.end() && itB != B.end())
  {
    if(*itA < *itB)
    {
      C.insert(C.end(), *itA); 
      ++itA;
    }else if (*itA > *itB){ 
      C.insert(C.end(), *itB); 
      ++itB;
    } else {
      C.insert(C.end(), *itA);
      ++itA; ++itB;
    }
  }
  while(itA != A.end()){ 
    C.insert(C.end(), *itA); 
    itA++;
  } 
  while(itB != B.end()){ 
    C.insert(C.end(), *itB); 
    itB++;
  }
}

bool es_primo(int x)
{
  if (x == 0 || x == 1) return false;
  for(int i=2; i<x/2; i++)
  {
    if(x%i==0) return false;
  }
  return true;
}

bool tieneprimo(set<int> &x)
{
  for(auto entero: x)
  {
    if(es_primo(entero)) return true;
  }
  return false;
}

void set_prime(vector<set<int>> &VS, set<int> &S)
{
  for(size_t i=0; i<VS.size();i++)
  {
    if(tieneprimo(VS[i]))
    {
      set_union(S, VS[i], S);
    }
  }
}


//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(set_prime,vrbs);
  return 0;
}