蓝桥杯质数

最新推荐文章于 2024-04-24 11:29:32 发布

一个小刚_

最新推荐文章于 2024-04-24 11:29:32 发布

阅读量572

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_44473695/article/details/109058938

版权

蓝桥杯专栏收录该内容

12 篇文章

订阅专栏

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……
请你计算第 2019 个质数是多少？

#include <stdio.h>
bool judge(int n)
{
	for (int i = 2; i < n; i ++) {
		if(n % i == 0) {
			return false;
			break;
		}
	}
	return true;
}
int main()
{
	int cnt = 0;
	for (int i = 2; i < 100000; i ++)
        if(judge(i))
        {
	        cnt ++;
	        if(cnt == 2019) 
	        	printf("%d",i);
	    }	
	return 0;
}