Alkuluvut

input/code.cpp: In function 'll make_num(std::vector<long long int>&)':
input/code.cpp:16:20: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |   for (ll i = 0; i < v.size(); ++i) {
      |                  ~~^~~~~~~~~~

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

bool is_prime(ll x) {
  if (x <= 1) return false;
  for (ll c = 2; c * c <= x; ++c) {
    if (x % c == 0) return false;
  }
  return true;
}

ll make_num(vector<ll> &v) {
  ll x = 0;
  ll pwr = 1;
  for (ll i = 0; i < v.size(); ++i) {
    x += pwr * v[i];
    pwr *= 10;
  }
  return x;
}

void solve() {
  int n;
  cin >> n;

  vector<ll> v(n);
  for (int i = 0; i < n; ++i) cin >> v[i];

  for (int mxln = 0; mxln <= 13 - n; ++mxln) {
    for (int t = 0; t < 200; ++t) {
      vector<ll> tmp;
      for (int x : v) tmp.push_back(x);

      for (int i = 0; i < mxln; ++i) {
        int j = rand() % n;
        tmp.push_back(v[j]);
      }

      random_shuffle(tmp.begin(), tmp.end());

      if (tmp.back() == 0) continue;

      ll num = make_num(tmp);
      if (is_prime(num)) {
        cout << "YES" << endl;
        cout << num << endl;
        return;
      }
    }
  }

  cout << "NO" << endl;
}

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);

  int ttt;
  cin >> ttt;
  while (ttt--) solve();
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED