511 试除法 判质数

本文主要是介绍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;
}

这篇关于511 试除法 判质数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！