洛谷B2085第 n 小的质数

最新推荐文章于 2023-09-25 12:42:37 发布

在在在努力鸭

最新推荐文章于 2023-09-25 12:42:37 发布

阅读量202

点赞数

分类专栏：算法（洛谷、oj等等）文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_44400759/article/details/130334843

版权

算法（洛谷、oj等等）专栏收录该内容

100 篇文章 4 订阅

订阅专栏

第 n 小的质数

题目描述

输入一个正整数 $n$ ，求正整数范围中第 $n$ 小的质数。

输入格式

一个不超过 $30000$ 的正整数 $n$ 。

输出格式

第 $n$ 小的质数。

样例 #1

样例输入 #1

样例输出 #1

code:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,count=0;
	cin>>n;
		for(long i=2;1;i++)
		{
			int flag=1;
			for(int j=1;j<=sqrt(i);j++)
			{
				if(i%j==0&&j!=1)
				{
					flag=0;
					break;
				}
			}	
			if(flag)
			{
				count++;
			}
			if(count==n)
			{
				cout<<i<<endl;
				break; 
			}
		
		}
	
	return 0;
}