40分求调

//P5736 【深基7.例2】质数筛
#include<bits/stdc++.h>
using namespace std;
bool zhishu(int x){
	if(x==0 || x==1){
		return false;
	}
	for(int i=2;i*i<x;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main (){
int n;
int x;
cin >> n;
for(int i=0;i<n;i++){
	cin >> x;
	if(zhishu(x)){
		cout<<x<<" ";
	}
}
return 0;
}