1099：第n小的质数

最新推荐文章于 2024-11-13 15:09:23 发布

原创最新推荐文章于 2024-11-13 15:09:23 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

信息学奥赛一本通专栏收录该内容

136 篇文章

订阅专栏

该博客讨论了如何在C++中找到第n小的质数，包括时间限制和内存限制，并给出了输入输出示例。

1099：第n小的质数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 32720 通过数: 15983
【题目描述】
输入一个正整数n，求第n小的质数。

【输入】
一个不超过10000的正整数n。

【输出】
第n小的质数。

【输入样例】
10
【输出样例】
29

代码如下：


#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i=1,n,k,x,s=0;
	cin>>n;
	while(s!=n)
	{
		i++;
		k=0;
		for(int j=2;j*j<=i;j++)//  假如i=100，则只用判断2-10是否为因数。若其中存在，则不是质数。 （减少 循环次数，判断是否为质数） 
		{
			if(i%j==0)
			{
				k=1;
				break;
			}
		}
		
		if(k==0)
		{
			s++;
			x=i;
		}
	}
	cout<<x<<endl;
	return 0;
}