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

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

答案17659