第10001个质数是什么？

李茂一

于 2022-03-06 10:08:44 发布

阅读量643

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言编程实战文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/zebra_0/article/details/123306182

C语言编程实战专栏收录该内容

9 篇文章

订阅专栏

本文介绍如何使用Python实现寻找第n个质数的算法，通过循环判断并利用平方根优化，提供了一个实用的代码示例。

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

问题描述

第一个质数是2，第2个质数是3，第10个质数是29，请问第n个质数是多少？
在这里插入图片描述

求解思路

1.循环判断是不是质数，是就加1
2.当质数的个数与输入的数相同则输出

#include<stdio.h>
#include<stdlib.h>
#include <math.h>

int main(){
	int n,i,j,t=0,k;
	scanf("%d",&n);
	for(i=2;;i++){
		k=0;
		for(j=2;j<=sqrt(i);j++){//判断质数
			if(i%j==0){//不是质数就不需要在进行判断了
				k++;
				break;
			}
		}
		if(!k){//是质数开始计数
			t++;
		}
		if(t==n){
			printf("%d",i);
			break;
		}
	}
	return 0;
}