数学算法（算法竞赛、蓝桥杯）--判定质数试除法

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;
}