B2085 第 n 小的质数 入门

# 第 n 小的质数

## 题目描述

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

## 输入格式

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

## 输出格式

第 $n$ 小的质数。

## 样例 #1

### 样例输入 #1

```
10
```

### 样例输出 #1

```
29
```

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,sum=0;
    cin >> n;
    for(int i=2; ;i++)
    {
    	bool a=1;
    	for(int j=2;j<=sqrt(i);j++)
    		if(i%j==0)
    		{
    			a=0;
    			break;
    		}
    	if(a)
    		sum++;
    	if(sum==n)
    	{
    		cout<<i<<endl;
    		exit(0);
    	}
    }
    return 0;
}