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

最新推荐文章于 2024-11-02 16:32:57 发布

Moliay

最新推荐文章于 2024-11-02 16:32:57 发布

阅读量239

点赞数 3

分类专栏：蓝桥杯文章标签：蓝桥杯 c语言 c++

本文链接：https://blog.csdn.net/Moliay/article/details/136976686

版权

蓝桥杯专栏收录该内容

86 篇文章 5 订阅

订阅专栏

在这里插入图片描述
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;
}