P6421 [COCI 2008/2009 #2] RESETO
题目描述
埃拉托色尼筛法是一种著名的素数筛法,可以查找所有直至 $n$ 的素数。该算法的步骤是:
1. 写下 $2$ 到 $n$ 之间的所有整数(包括 $2$ 和 $n$)。
2. 找到尚未删除的最小数,并将其命名为 $p$; 则 $p$ 是素数。
3. 划掉 $p$ 及其所有尚未划掉的倍数。
4. 如果尚有数未被划掉,请转到步骤 $2$。
编写一个程序,给定 $n$ 和 $k$,找出第 $k$ 个被删除的整数。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
对于 $100\%$ 的数据,有 $2 \leq k < n \leq 1000$。
#### 说明
#### 题目译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST #2](https://hsin.hr/coci/archive/2008_2009/contest2_tasks.pdf) RESETO,译者 @[mnesia](https://www.luogu.com.cn/user/115711)。