G06 判定质数 试除法

视频链接：https://www.bilibili.com/video/BV1mV4y1M7Wq

Luogu P5736 【深基7.例2】质数筛

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

bool is_prim(int x){ //判定质数
  if(x == 1) return 0;
  for(int i=2; i*i<=x; i++)
    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_prim(x)) printf("%d ",x);
  }
  return 0;
}