#B2085. B2085 第 n 小的质数
B2085 第 n 小的质数
B2085 第 n 小的质数
入门 | 洛谷题组 | 原题链接
题意
输入 ,求第 小的质数。从 2 开始逐个判断,while(cnt<n) 找到第 个为止。判素数用 while(d*d<=x)。
输入格式
一个不超过 的正整数 。
输出格式
第 小的质数。
样例
样例 1:
# 输入
10
# 输出
29
数据范围
n 为正整数。
提示
考点:双层 while。易错点:外层数质数个数、内层试除判素;判素循环条件 d*d<=x 别写成 d<=x(会慢很多)。