63. 第n小的质数
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 输入一个正整数 $n$ ,求第 $n$ 小的质数。 ## 输入格式 一个正整数 $n$。 ## 输出格式 第 $n$ 小的质数。 ## 数据范围 $n$ 不超过$10000$。 ## 输入 ```in1 10 ``` ## 输出 ```out1 29 ``` ## 提示 输入为10,那么第10个小的质数是29。因为前面十个质数分别是2,3,5,7,11,13,17,19,23,29。所以29刚刚好位于第10个。