Prime Number

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("%dn",prime[k-1]);//改为100000即可，10000不可以？ 
	 }
	 return 0;
 }
```**
问题：设置为100000是可以通过的，但是设置为10000素数却从7开始？留有疑问，记

最后

以上就是优美皮带为你收集整理的Prime Number的全部内容，希望文章能够帮你解决Prime Number所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。