```cpp
#include<bits/stdc++.h>
using namespace std;
long long x[100005],a[100005],n,i,j,q=0;
void zss(int x) {
a[1] = 1;
for(int i = 2; i<=sqrt(x); i++)
for(int j=2*i; j<=x; j+=i)
a[j]=1;
}
int main() {
cin>>n;
for(i=1; i<=n; i++) {
cin>>x[i];
if(q<=x[i])q=x[i];
}
zss(q);
for(i=1; i<=n; i++)
if(a[x[i]]==0&&x[i]!=0 && x[i] != 1) cout<<x[i]<<" ";
return 0;
}
```
这样就可以AC了
by Peter_0327 @ 2024-04-06 09:57:31
thank you
~~
by wwwee @ 2024-04-08 12:07:38