第十届蓝桥杯大赛个人赛省赛（软件类）真题- CC++ 研究生组-质数

本文主要是介绍第十届蓝桥杯大赛个人赛省赛（软件类）真题- CC++ 研究生组-质数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

17569

#include<stdio.h>
#include<math.h>
const int N = 500000;//注意范围设大一点，还是有很多合数滴~
int f[N] = {0}, p[N];
int main(){int num = 1;for(int i = 2; ; i++){if(!f[i]){p[num++] = i;if(num == 2020) break;for(int j = i * i; j <= N; j += i) f[j] = 1;}}
//	for(int i = 1; i <= 2019; i++){
//		printf("%d %d,", i, p[i]);
//		if(i % 10 == 0) printf("\n");
//	}printf("%d", p[2019]);return 0;
}

这篇关于第十届蓝桥杯大赛个人赛省赛（软件类）真题- CC++ 研究生组-质数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---