埃式筛法
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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