蓝桥杯——质数

最新推荐文章于 2025-04-11 22:03:42 发布

留小乙

最新推荐文章于 2025-04-11 22:03:42 发布

阅读量544

点赞数

分类专栏：算法设计与分析文章标签：蓝桥杯 c语言质数

本文链接：https://blog.youkuaiyun.com/weixin_44502943/article/details/120953974

版权

算法设计与分析专栏收录该内容

7 篇文章

订阅专栏

该程序计算并输出了第2019个质数，通过遍历整数并检查其是否为质数来实现。源代码中定义了一个函数`fun()`，在循环里使用了质数判断方法，当找到第`num`个质数时，将其值存储在`ans`中并打印。运行结果显示了第2019个质数的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】

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

【源代码】

#include<stdio.h>
int ans = 2;
void fun(){
	int num;
	int cnt = 1;
	int i = 2;
	int temp; 
	printf("                 质数             \n");
	printf("                                      \n");
	printf("请输入需要求第多少个质数\n");
	scanf("%d",&num); 
	for(;cnt <= num;i++){
		int j = 2;
		while(j < i)
		{
			temp = i % j;
			if(temp == 0)
			break;
			else
			j++;
		}
		if(j >= i)
		{
			cnt++;
		}
	}
	ans = i-1;
	printf("第%d个质数为 %d\n",num,ans);
} 
int main(){
	fun();
	return 0; 
}