【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-8-幸运数（历届试题 幸运数）

分析：
从左到右扫描，每次处理一位幸运数字，直到幸运数字大于或等于输入的边界n时退出循环。
用数组来存储数字段，将不需要删除的数字往前覆盖需要删除的数字。

Java代码实现：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();//m
int n = sc.nextInt();//n

int [] arr = new int 
;//存储数据的数组

for (int i = 0; i < n; i++) {
arr[i] = i * 2 + 1;
} //已经把2的倍数（位置）删除了

int l = 1;//幸运数的下标,a[l]是幸运数
while(true) {
int p = l + 1;//数字向前挪动的坑位
for (int i = l + 1; i < n; i++) {//从幸运数字的下一个位置（i = l + 1）开始遍历
if((i + 1 ) % arr[l] == 0) {//如果该位置【注意这里的“位置”逻辑是从1开始的，i是数组下标，所有要用（i+1）】是幸运数字的倍数，则不移动（会被覆盖掉）
}else {
arr
 = arr[i];		//将后面的数据往前面覆盖
p++;
}
if (arr[p] > n) {			//数字>n时跳出循环，节约时间空间
break;
}
}
l++;
if(arr[l] > n )break;			//幸运数字>n时跳出循环，节约时间空间

}

int ans = 0;						//用来统计（m，n）区间内幸运数字的个数
for (int i = 0; i < n; i++) {
if (arr[i] >= n) {				//注意要>=，因为不包含n
break;
}
if (arr[i] > m) {
ans++;
}
}
System.out.println(ans);
}

}

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int m = scanner.nextInt();
int n = scanner.nextInt();

LinkedList<Integer> link = new LinkedList<Integer>();
for (int i = 0; i < n; i++) {
link.add(i+1);
}
int luck = 2;//幸运数字从2开始
for (int i = 0; i < 100; i++){

for (int j = 1; j <= link.size(); j++) {
if (j % luck == 0){
link.remove(j-1);
link.add(j-1,0);
}
}
for(int j=0;j<link.size();j++){
if((Integer)(link.get(j))==0){
link.remove(j);
}
}
if(i+1<link.size())
luck =(Integer) link.get(i+1);
}
int count=0;
for(int i=0;i<link.size();i++){
if((Integer)link.get(i)<n && (Integer)link.get(i)>m){
count++;
}
}
System.out.println(count);
}
}