如果想读懂去洛谷，比这题简单。

这一题有几个非常坑的点尤其是他要排序，而且洛谷同题比这简单。我就掉进去了

打注释的这两行按原来写就行，不会TLE。放心

现在直接上代码，珍爱生命，远离抄袭。

#include <bits/stdc++.h>
#define int long long//
using namespace std;
bool is_prime(int a){
    if(a==1){return 0;}
    for(int i=2;i*i<=a;i++){
        if(a%i==0){
            return 0;
        }
    }
    return 1;
}
signed main(){//
    int n;
    cin>>n;
    vector<int >v;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        if(is_prime(a)){v.push_back(a);}
    }
    sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<' ';
    }
    return 0;
}