Prime Number

最新推荐文章于 2021-08-16 00:31:41 发布

小汪学习记

最新推荐文章于 2021-08-16 00:31:41 发布

阅读量1.3k

点赞数 1

分类专栏：小汪的机试入门记录文章标签：机试入门

本文链接：https://blog.csdn.net/sDaine/article/details/99709390

版权

小汪的机试入门记录专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Prime Number

题目链接：##https://www.nowcoder.com/questionTerminal/c5f8688cea8a4a9a88edbd67d1358415
源代码：

**在//the k-th prime Number
#include<stdio.h>
int prime[100000];//保存给定区间的所有素数 
bool mark[100001];//标记是否为素数 
int primeSize;//给定区间内素数的个数
void init()
{
	//素数筛选
	for(int i=1;i<=100000;i++)
	{
		mark[i] = false;//初始化，未被标记 
	 } 
	 primeSize = 0;//初始化
	 for(int i=2;i<=100000;i++)//判断是否为素数 
	 {
	 	if(mark[i]==true) continue;//若被标记，则跳过
		prime[primeSize++]=i;//为素数
		for(int j=i*i;j<=100000;j+=i)
		{
			mark[j] = true;//标记新素数的倍数为非素数 
		 } 
	  } 
	   
 } 
 int main()
 {
 	init();//先求出所有素数 
 	int k;//the k-th prime Number
 	while(scanf("%d",&k)!=EOF)
 	{
 			printf("%d\n",prime[k-1]);//改为100000即可，10000不可以？ 
	 }
	 return 0;
 }
```**
问题：设置为100000是可以通过的，但是设置为10000素数却从7开始？留有疑问，记