G06 判定质数 试除法

G06 判定质数 试除法_哔哩哔哩_bilibili

 

P5736 【深基7.例2】质数筛 - 洛谷

#include<bits/stdc++.h>
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;
}