爱拉托逊斯筛法
测试数据来自 wjszez/1880
爱拉托逊斯筛法是用于求到N的所有质数的一个著名运算法则。它的方法是:
1. 列出数字2到N;
2. 找出未被划掉的最小数P;P为Prime(素数);
3. 划掉所有P的倍数(包括P)中未被划掉的;
4. 如果有数字未被划掉,则转到步骤2;
设计程序,给定N和K,找到第K个被划掉的数。
INPUT 
给定数字N和K(2 ≤ K < N ≤ 1000)。
7 3
OUTPUT 
输出第K个被划掉的数。
6
第三个样例中,我们按顺序划掉:2,4,6,8,10,3,9,5和7. 第7个被
划掉的数是9。
信息
- ID
 - 1918
 - 难度
 - (无)
 - 分类
 - (无)
 - 标签
 - 递交数
 - 0
 - 已通过
 - 0
 - 通过率
 - ?
 - 上传者