#include <bits/stdc++.h>

using namespace std;

long long a[1000005], n;

bool check(long long n)
{
    if (n == 2 || n == 3)
        return true;
    if (n < 3 || n % 2 == 0 || n % 3 == 0)
        return false;
    for (long long i = 5; i * i <= n; i += 6)
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    return true;
}

int main()
{
    freopen("NGUYENTO.inp", "r", stdin);
    freopen("NGUYENTO.out", "w", stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + n + 1);

    bool ok = 0;
    for (int i = 1; i <= n; i++) if (check(a[i])) {
        ok = 1;
        cout << a[i] << ' ';
    }
    if (!ok) cout << -1;
    return 0;
}

#include <bits/stdc++.h>
#define int long long
using namespace std;
bool NT(int n)
{
    if (n < 2) return false;
    int k = sqrt(n);
    for (int i = 2; i <= k; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}
signed main()
{
    int n; 
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++) 
        cin >> a[i];
    sort(a, a + n);
    int s = 0;
    for (int i = 0; i < n; i++) 
    {
        if (NT(a[i]) == true)  {cout << a[i] << " "; s++;}
    }
    if (s == 0) cout<<-1;
    return 0;
}

Chúc bn học tốt