511 试除法 判质数

视频链接：

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

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

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

标签：std,除法,return,int,质数,511,isprime,include
来源： https://www.cnblogs.com/dx123/p/16685768.html