传统题 1000ms 256MiB

埃式筛法

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

Description

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

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

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

3:划掉p及其所有尚未划掉的倍数。

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

Format

Input

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

Output

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

Samples

样例 #1

样例输入 #1

7 3

样例输出 #1

6

样例 #2

样例输入 #2

15 12

样例输出 #2

7

算法组码力提升训练1

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-12-21 18:45
结束于
2024-1-13 6:45
持续时间
540 小时
主持人
参赛人数
69