第10001个质数是什么？_第一个质数是2,第2个质数是3,第10个质数是29,请问第n个质数是多少?

作者：小蓝xlanll | 2024-04-08 13:23:12

踩

第一个质数是2,第2个质数是3,第10个质数是29,请问第n个质数是多少?

问题描述

第一个质数是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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/385763