-->
当前位置:首页 > 题库

编程题:埃氏筛法

Luz4年前 (2022-09-05)题库287
$$Eratosthenes$$筛是一个著名的算法,可以找到N以下的所有素数。该算法是:

1.记下$$2$$到$$N$$之间的所有整数。

2.找出尚未划掉的最小数字并称之为$$P$$;$$P$$是素数。

3.划掉$$P$$及其所有尚未划掉的倍数。

4.如果不是所有数字都被划掉,请转至步骤$$2$$。

编写一个程序,在给定$$N$$和$$K$$的情况下,求出要划掉的第$$K$$个整数。

### 输入格式:

输入整数$$N$$和$$K(2≤K<N≤1000)$$。

### 输出格式:

输出要划掉的第$$K$$个数字。

### 输入样例1:
in
7 3


### 输出样例1:
out
6

### 输入样例2:
in
15 12


### 输出样例2:
out
7


### 输入样例3:
in
10 7


### 输出样例3:
out
9


### 在第三个例子中:
我们按顺序划掉数字$$2、4、6、8、10、3、9、5$$和$$7$$。第七个数字是$$9$$。








答案:若无答案欢迎评论