求第2019个质数（第十届蓝桥杯研究生组）

最新推荐文章于 2026-01-11 07:58:25 发布

转载最新推荐文章于 2026-01-11 07:58:25 发布 · 5.1k 阅读

标签

#蓝桥杯

收录于

编程专栏收录该内容

3 篇文章

订阅专栏

本文提供了一个C语言程序，用于找出第2019个质数。通过定义函数判断质数并使用循环计数的方式找到指定位置的质数。最终输出结果为17443。

题目：2为第一个质数，3为第2个质数，今年为2019年，求第2019个质数是多少？本题只要输出答案即可

#include<stdio.h>
#include<math.h>
int shuru(int n)
{
	int i=2,p=1;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
	  	  p=0;
		  break;
	  }
	 }
 return p;
}
int main()
{
	int n=2;
	int x; //第几个素数
	int j=0;//标记素数
	scanf("%d",&x);
	while(1)
	{
	  if(shuru(n)) j++;
	  if(j==x) break;
	  n++;
	 }
	printf("%d",n);
	return 0;
}

输出结果如下图所示：
在这里插入图片描述