先上代码
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
int a[101]={};
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
bool q=1;
for(int j=2;j<=sqrt(a[i]);j++){
if(a[i]%j==0){
q=0;
}
if(a[i]==0)q=0;
}
if(q==1){
cout<<a[i]<<" ";
}
}
}
只有第一个样例没有过,,好像是筛了两个1来着