#B2085. B2085 第 n 小的质数

B2085 第 n 小的质数

B2085 第 n 小的质数

入门 | 洛谷题组 | 原题链接

题意

输入 nn,求第 nn 小的质数。从 2 开始逐个判断,while(cnt<n) 找到第 nn 个为止。判素数用 while(d*d<=x)。

输入格式

一个不超过 3000030000 的正整数 nn。

输出格式

第 nn 小的质数。

样例

样例 1:

# 输入
10
# 输出
29

数据范围

n 为正整数。

提示

考点:双层 while。易错点:外层数质数个数、内层试除判素;判素循环条件 d*d<=x 别写成 d<=x(会慢很多)。

蜀ICP备2025119001号-1