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

最新推荐文章于 2024-08-06 17:42:20 发布

仁公智能

最新推荐文章于 2024-08-06 17:42:20 发布

阅读量470

点赞数 10

分类专栏：数学算法文章标签：蓝桥杯职场和发展算法

本文链接：https://blog.csdn.net/lmessi10_/article/details/136990656

版权

数学算法专栏收录该内容

4 篇文章 1 订阅

订阅专栏

本文介绍了如何使用C++编写一个质数判定函数is_prime，通过试除法检查整数是否为质数，并结合B站教程和洛谷编程题进行讲解。

摘要由CSDN通过智能技术生成

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