蓝桥杯题目练习水题 [蓝桥杯2019初赛]质数

最新推荐文章于 2022-04-07 16:36:12 发布

原创最新推荐文章于 2022-04-07 16:36:12 发布 · 486 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯

蓝桥杯题目练习专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法用于找出第2019个质数。通过定义质数检查函数并逐步增加数值，直到找到指定数量的质数为止。最终，程序输出了第2019个质数为17659。

[蓝桥杯2019初赛]质数

在这里插入图片描述

#include <iostream>
using namespace std;
long long n,a[100001];
long long min=999999999,max=-1;
long dis;
bool check(long long z,int n){
	for(int i=1;i<=n;i++){
		if(z%a[i]==0) return false;
	}
	return true;
}
int main() {
	long long z=7;
	a[1]=2; a[2]=3; a[3]=5;
	a[4]=7;
	int n = 4;
	while(n<2019){
		z++;
		if(check(z,n)){
			n++;
			a[n]=z;
		}
	}
	cout<<z;
	return 0;
}