入门⏱ 1000ms💾 256MB#P2229🏷️ 数学筛法

题目描述

游戏里的能量石都刻着质数编号。编号从小到大排好后,第 $n$ 枚能量石的编号是多少?

求第 $n$ 小的质数。

输入格式

一行,一个正整数 $n$。

输出格式

一行,一个整数:第 $n$ 小的质数。

数据范围

$$1 \le n \le 10^4$$

样例输入 #1
10
样例输出 #1
29
样例输入 #2
1
样例输出 #2
2