10001st素数

最新推荐文章于 2022-03-02 16:51:59 发布

AtalantaL

最新推荐文章于 2022-03-02 16:51:59 发布

阅读量581

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/AtalantaL/article/details/103015971

版权

C++ 专栏收录该内容

27 篇文章

订阅专栏

通过列出前六个质数：2、3、5、7、11和13，我们可以看到第6个质数是13。

第10 001个素数是多少？


```cpp

```cpp
#include<iostream>

using namespace std;

int isPrime(int n){

	for(int i=2;i*i<=n;i++)
		if(n%i==0)
			return 0;
		return 1;
}

void main()
{
	int a[10001];
	a[0]=2;
	int i=1;
	for(int j=3;j<105000;j++)
	{
		if(isPrime(j))
		{
			a[i++]=j;
	
		}
	}

	for(j=0;j<10001;j++)
	cout<<a[j]<<endl;
	cout<<i<<endl;//质数个数
	cout<<a[10000]<<endl;
}