A. 埃式筛法

    传统题 1000ms 256MiB

埃式筛法

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

埃式法是一种著名的素数筛法,可以查找所有直至n的素数。该算法的步骤是:

1:写下2到n之间的所有整数(包括2和n)。

2:找到尚未删除的最小数,并将其命名为p;则p是素数。

3:划掉p及其到n之间 所有尚未划掉的p的倍数。

4:如果尚有数未被划掉,请转到步骤2。 编写一个程序,给定n和k,找出第k个被删除的整数。

Format

Input

输入共三行。 一行两个整数n和k,其具体含义请见题目描述。 2<=k<N<=1000

Output

一行一个整数,表示第k个被划掉的整数。

Samples

7 3
6
15 12
7

秋季下午班004

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2023-10-4 9:45
结束于
2023-10-14 9:45
持续时间
240 小时
主持人
参赛人数
39