/ 入门 / 题库 /

RESETO

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
上传者