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

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

Ace_bb

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

阅读量433

点赞数

分类专栏：蓝桥杯题目练习文章标签： c++ 蓝桥杯

本文链接：https://blog.csdn.net/Ace_bb/article/details/104808167

版权

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

49 篇文章 1 订阅

订阅专栏

[蓝桥杯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;
}