编程题:埃氏筛法
$$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$$。
答案:若无答案欢迎评论
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$$。
答案:若无答案欢迎评论