RESETO
时间限制:1秒 内存限制:256M
题目描述
埃拉托色尼筛法是一种著名的素数筛法,可以查找所有直至 \(n\) 的素数。该算法的步骤是:
1. 写下 \(2\) 到 \(n\) 之间的所有整数(包括 \(2\) 和 \(n\))。
2. 找到尚未划掉的最小数,并将其命名为 \(p\); 则 \(p\) 是素数。
3. 划掉 \(p\) 及其所有尚未划掉的倍数。
4. 如果尚有数未被划掉,请转到步骤 \(2\)。
编写一个程序,给定 \(n\) 和 \(k\),找出第 \(k\) 个被划掉的整数。
输入格式
一行两个整数 \(n\) 和 \(k\),其具体含义请见题目描述。
输出格式
一行一个整数,表示第 \(k\) 个被划掉的整数。
输入输出样例 #1
输入 #1
7 3
输出 #1
6
输入输出样例 #2
输入 #2
15 12
输出 #2
7
输入输出样例 #3
输入 #3
10 7
输出 #3
9
说明/提示
数据规模与约定
对于 \(100\%\) 的数据,有 \(2 \leq k < n \leq 1000\)。
说明
信息
- ID
- 1018
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者