埃拉托斯特尼筛法是用于求到N的所有质数的一个著名运算法则。它的方法是:
1. 列出数字2到N;
2. 找出未被划掉的最小数P;P为Prime(素数);
3. 划掉所有P的倍数(包括P)中未被划掉的;
4. 如果有数字未被划掉,则转到步骤2;
设计程序,给定N和K,找到第K个被划掉的数。
样例输入1:
7 3
样例输入2:
15 12
样例输入3:
10 7
样例输出1:
6
样例输出2:
7
样例输出3:
9