1、B站视频链接:G06 判定质数 试除法_哔哩哔哩_bilibili
题目链接:【深基7.例2】质数筛 - 洛谷
#include <bits/stdc++.h>
using namespace std;
bool is_prime(int x){
if(x==1)return 0;//特判1不是质数
for(int i=2;i*i<=x;i++){//枚举小的那个到根号n即可
if(x%i==0)return 0;
}
return 1;
}
int main(){
int n,x;
cin>>n;
for(int i=0;i<n;i++){
cin>>x;
if(is_prime(x))printf("%d ",x);
}
return 0;
}